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METHOD, ARTICLE OF MANUFACTURE, AND APPARATUS 
FOR GENERATING A MULTI- DIMENSIONAL 
RECORD MANAGEMENT INDEX 

INVENTORS 
Randall Shoup 
James Wolf 

BACKGROUND OF THE INVENTION 

A. Field of Invent, ion 
The present invention is directed toward the field 

of information systems. More particularly, the present 
invention is directed toward providing multi- 
dimensional organization, maintenance, and views of 
records . 

B. Degcription q£ Related Art 

Database management systems are employed to manage 
large amounts of records in a database. These systems 
provide for storing, accessing, and manipulating the 
15 records. Records may be extracted from a database 
management system by submitting a query to the system. 
In response to the query, the database management 
system searches the records in the database to identify 
and provide a set of records which correspond to the 
20 requirements set forth in the query. 

Once a set of records is provided in response to the 
query, a person who submitted the query may wish to 
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view the records in a particular format. It is often 
desirable to view the records in a multi- dimensional 
format. In a multi -dimensional format, each value in 
a record is categorized as being either a dimension 
5 value or a measure value. The dimension values 
characterize the measure values, and the measure values 
contain data to be either quantitatively or 
qualitatively analyzed. 

For example, a company may have sold video cassette 

10 recorders, televisions, and stereos in 1995 and 1996 in 
both an eastern region and a western region of the 
United States. The measure of sales made by the 
company may be characterized by a number of different 
dimensions. One possible set of dimensions includes a 

15 region dimension, year dimension, and product 
dimension. 

Fig. 1(a) illustrates a traditional multi- 
dimensional record structure 90 characterizing the 
company's sales with respect to the region, year, and 

20 product dimensions. The record structure 90 is formed 
so that cells 91i-a2 in the structure 90 are filled with 
sales measure values, which are retrieved from a 
database or other source of records such as a data 
file. The x-axis 92 of the structure 90 is sectioned 

25 into regions that correspond to a set of product 
dimension values, namely, video cassette recorder 
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("VCR"), television ("TV"), and stereo. The y-axis 93 
of the structure 90 is sectioned into regions that 
correspond to a set of region dimension values, namely 
East and West. The z-cucis 94 of the structure 90 is 
sectioned into regions that correspond to a set of year 
dimension values, namely, 1995 and 1996. 

Each sales measure value residing in a cell 91i-i2 is 
characterized by the combination of a product dimension 
value, a region dimension value, and a year dimension 
value. The measure value in the front upper left hand 
cell 91i is characterized by the VCR product dimension 
value. East region dimension value, and 1995 year 
dimension value. Accordingly, the measure value in 
cell 91i indicates the sales of VCR's in the East region 
of the United States in 1995. 

The multi- dimensional record structure 90 in Fig. 
1(a) may also be represented in the format of the 
multi-dimensional record structure 100 shown in Fig. 
1 (b) . Structure 100 provides a two dimensional set of 
cells IOI1-12 containing sales measure values. Each axis 
of a cell in structure 100 is characterized by a set of 
dimension values. The horizontal axis 104 of the 
structure 100 is divided into a set of sections. Each 
of these sections corresponds to a unique pair of a 
year dimension value and a product dimension value. 
The vertical sixis 103 of the structure 100 is also 
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divided into a set of sections. Bach of these sections 
corresponds to a unique region dimension value. The 
upper left hand cell lOli in the structure 100 contains 
a measure value indicating the sales of VCR's in the 
5 East region of the United States in 1995. 

Fig. 2 illustrates a conventional multi- dimensional 
record management system 110, which creates multi- 
dimensional record structures. The multi-dimensional 
record management system 110 retrieves records to be 

10 employed in a multi -dimensional record structure from 
a data source, such as a data file or database. Once 
the multi -dimensional record structure is created no 
further access to the data source is necessary. 
Alternatively, data may be directly input to the record 

15 management system 110 by a user. 

The multi -dimensional record management system llO 
includes an input control unit 112, display unit 121, 
several data storage modules, and several processing 
engines. These components are coupled together by a 

20 system bus 122 that provides for the transfer of data, 
address, and control signals between the components. 
The system bus 122 may be extended outside the multi- 
dimensional record management system 110 to couple the 
record management system 110 to a data source. 

25 The input control unit 112 enables 'a record 

management system llO user to provide instructions or 
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data to the system 110 through an input device, such as 
a keyboard or mouse. The display unit 121 assists in 
providing a user interface and displays different views 
of constructed multi- dimensional record structures. 
5 The data storage modules include a imilti- dimensional 

record structure storage unit 119, a metadata storage 
unit 118, and a display memory 120. The metadata 
storage unit 118 contains sets of rules that are 
provided by the user of the record management system 

10 110. For each dimension that is to be included in the 
multi -dimensional record structure, the metadata rules 
enumerate all of the dimension values that are 
associated with the dimension. The rules also specify 
any hierarchical relationship that exists between 

15 different dimensions and their respective dimension 
values. This specification of hierarchical 

relationships requires a user to identify all 
hierarchical relationships between each dimension value 
in a set of related dimensions. These rules are 

20 entered by the user prior to instructing the system 110 
to build a multi -dimensional record structure, since 
the system 110 employs the rules in forming the record 
structure. 

The task of entering such highly detailed rules into 
25 the metadata storage unit 118 places a significant 
burden on the user. The user must be knowledgeable of 
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all dimension records that will be incorporated into 
the record structure. Typically, users are aware of 
the dimensions that are relevant to a measure being 
provided in the record structure. However, the set of 
5 dimension values that make up each dimension is not 
always readily apparent to the user. 

For example, in the record structure shown in Fig. 
1 (a) , the user must provide the metadata storage unit 
118 with each associated dimension value for the 

10 product dimension, year dimension, and region 
dimension. This may not appear difficult in light of 
Fig. 1(a), but the magnitude of the user's task is 
greatly increased if any dimension includes a great 
nvuriber of dimension values. This is a reality for many 

15 users, who wish to include a dimension in the record 
structure that may be comprised of hundreds or 
thousands of dimension values. A product dimension for 
a record structure being prepared to view sales 
measures in a large corporation could easily be made up 

20 of hundreds of product dimension values. 

Further, the dimension values that are associated 
with a dimension can change over time. This prevents 
a standard metadata set of rules from being developed 
for continued use. For example, a set of product 

25 dimension values for a large company may change over 
time, as new products are introduced and old products 

Attorney Docket No.: ORCL962901:4036MCF/WJH 
wjh/orcl/4036.001 



are discontinued. The user of the record system 110 
will have to know or learn all of the product dimension 
values that were in existence over the time period for 
which the product dimension is being represented in the 
record structure. In Fig. 1(a), this time period is 
only two years, but this time period could be extended 
to any nvunber of years in many circumstances. 

It is desirable to eliminate the need for the user 
of a multi- dimensional record management system to 
provide detailed listings of dimension values and 
relationships between particular dimension values. 
Such an elimination would decrease the time and effort 
required by the user to prepare a multi -dimensional 
view of a set of records. 

The multi -dimensional record structure storage unit 
119 stores the multi -dimensional record structure that 
is created by the system 110. The amount of memory 
required for storing such a structure can be very 
significant. In a traditionally formed structure, the 
number of measure cells is equal to the product of the 
nxamber of dimension values associated with each of the 
dimensions. In Fig. 1(a), the number of measure cells 
is 12, which is calculated by multiplying the number of 
region dimension values (2), the niimber of year 
dimension values (2), and the number of product 
dimension values (3) . 
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Forming such a structure is wasteful, if a dimension 
value associated with one dimension being represented 
on an axis does not coexist with another dimension 
value associated with another dimension being 
5 represented on the same axis. For example, in Fig, 
1(a), stereo cell entries are provided for both 1995 
and 1996 in both the East and West regions. If stereos 
were not an availadDle product in 1995, then the record 
structure 90 contains two wasted memory locations 

10 (cells 9I3, 9l6) • This is because the 1995 dimension 
value and stereo dimension value would not coexist in 
any record to characterize a sales measure value. 

The East and West cell entries for stereo sales in 
1995 (cells 9I3, 9l6) could therefore be eliminated, but 

15 there is no mechanism in a traditional record 
management system 110 to provide for such an 
elimination of cells. Although wasted memory due to 
the inclusion of two extraneous cells may not appear 
significant, the amount of wasted memory locations in 

20 the record structure can quickly multiply as the number 
of dimensions and dimension values increases. 

The inclusion of unnecessary cell locations in the 
record structure also causes the time for constructing 
the record structure to be increased. For each 

25 unnecessary cell, the record management system 110 
spends processing time determining that there is no 
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measure value to be inserted into the cell. This extra 
time results in inconvenience and delay to the user, as 
well as unnecessary use of record management system 
resources. It would therefore be desirable to minimize 
5 the number of unnecessary cell locations in a multi- 
dimensional structure. 

The display memory 120 is loaded with data 
representing different views of the record structure in 
the multi- dimensional record stiructure storage unit 

10 119, The display unit 121 then displays the views that 
are stored in the display memory 120. 

The processing engines include a query engine 114, 
record structure engine 115, display engine 116, and 
control engine 117 • The control engine 117 provides 

15 for transferring information between the input control 
unit 112 and the rest of the system 110. The query 
engine 114 provides for performing a user specified 
query to retrieve data values and measure values from 
a data source. 

20 The record structure engine 115 retrieves dimension 

values and measure values that are obtained from a data 
source in response to a query. The record structure 
engine 115 then maps the retrieved values into a multi- 
dimensional record structure in the multi -dimensional 

25 record structure storage unit 119. The record 
structure engine 115 constructs the multi -dimensional 

Attorney Docket No.: ORCL962901 : 4036MCF/WJH 
wjh/orcl/4036,001 



10 

record structure based on inputs provided by the 
system's user and the rules in the metadata storage 
unit 118. 

In traditional record management systems, such as 
5 system 110, the record structure engine 115 has been 
limited to building the record structure based on the 
results of only a single query. Further, once the 
record structure is formed, any records from an 
additional sxibsequent query csuinot be incorporated into 

10 the existing record structure. In order to incorporate 
the records from an additional query, an entirely new 
record structure must be formed from the records 
returned by a single query that retrieves both the 
original records and the additional records. 

15 The inability to incorporate additional query 

records into an existing record structure requires 
system users to anticipate all the measures and 
dimensions that may be desired for viewing prior to 
building the record structure. This often causes 

20 system users to include more dimensions and measures 
than are actually needed in a record structure to 
insure that no possible combination of relevant 
dimensions and measures are left out. The unused 
dimensions and measures wastefully consume memory in 

25 the record management system 110. Further, as a result 
of viewing the information in the record structure, the 
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system user often wishes to view the measure values 
with respect to additional unanticipated dimensions. 
In traditional systems, this requires the construction 
of an entirely new record structure, which includes the 
5 unanticipated dimensions. This is undesirable, since 
the time required for building a traditional record 
structure can be extensive. 

It would be desirable for the record management 
system to integrate records from a new query with 

10 records from an original query to augment an existing 
record structure. Such an augmentation would avoid the 
need for constructing an entirely new record structure 
from the two queries. Such an ability to augment would 
also avoid the need for building a very big record 

15 structure initially, since new dimensions and measures 
could be added at a later time. 

The display engine 116 provides for retrieving user 
specified views of the record structure in the multi- 
dimensional record structure storage unit 119 and 

20 placing them in the display memory 120. The display 
engine 120 then provides for the views to be displayed 
to the user on the display unit 121. The views are 
limited to being slices of the record structure along 
planes in the record structure that are perpendicular 

25 to a record structure axis. 

As a result, the display engine 116 is limited in 
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the number of views that may be provided from the 
records returned by the query. Further, dimensions 
that are hierarchically related may not be viewed on 
opposite axes. This is because the traditional record 
5 structure engine 115 integrates hierarchically related 
dimensions into a single axis in the record structure. 
As stated above, the hierarchical relationship between 
both different dimensions and the dimension values in 
each dimension are entered into the metadata storage 

10 unit 118 by the system's user. 

For example, the traditionally formed record 
structure 105 shown in Fig. 3 is the same as the record 
structure 90 shown in Fig. 1(a), except that record 
structure 105 includes a dimension for sales offices. 

15 The sales office dimension values include New York, 
Boston, San Francisco, and Seattle sales offices. The 
sales office dimension is hierarchically related to the 
region dimension, since it provides a more granular 
breakdown of each region dimension value. The user 

20 entered metadata will be required to include entries to 
reflect each of the following relationships: 1) the New 
York and Boston dimension values are hierarchically 
related to the East dimension value; and 2) the San 
Francisco and Seattle dimension values are 

25 hierarchically related to the West dimension value. 
Accordingly, the sales office dimension values are 
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represented on the y-axis of the record structure 105 
along with the region dimension values. 

Due to the format of the record structure in Fig. 
3, it is not possible to obtain a view 106 of the 
5 record structure as shown in Fig. 4. In Fig. 4, the 
measure cells are viewed so that they are characterized 
on a horizontal cucis by the sales office dimension and 
on a vertical axis by the region dimension. This view 
is not possible, because the dimension on the 

10 horizontal axis is hierarchically related to the 
dimension on the vertical axis. No corresponding 
orthogonal slice of the traditionally formed record 
structure 105 in Fig. 3 can be made, because the region 
and sales office dimensions are on the same sucis in the 

15 record structure 105. 

It is desirable for the record management system's 
user to have more flexibility in viewing the records 
returned by a query. Given greater flexibility, the 
user would be able to view measure values that are 

20 characterized on any axis by any dimension, regardless 
of the dimension's hierarchical relation to any other 
dimension. As a result, a more flexible record 
management system would be able to generate the view 
106 in Fig. 4. 

25 Accordingly, it is desirable for a raulti -dimensional 

record management system to provide for the display of 
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records in a mult i -dimensional format at higher speeds 
with reduced memory usage. It is also beneficial for 
the record management system to reduce the burden on 
the user of providing a metadata list of each dimension 
value associated with a dimension and the hierarchical 
relationship between each dimension value. Such a 
record management system may also provide for the 
augmentation of a multi- dimensional record view with 
records that are retrieved from a subsequent query. 
Finally, it is desirable for the record management 
system to provide for viewing measure records with 
respect to different dimensions, regardless of the 
hierarchical relationship between different dimensions. 
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SUMMARY OF THE INVENTION 

A multi- dimensional record management system in 
accordance with the present invention generates a 
multi-dimensional view of records without constructing 
a multi-dimensional record structure* This provides 
for views to be created using less time and less memory 
than is required for the traditional generation of a 
multi -dimensional view. 

In the absence of a traditional multi -dimensional 
record structure, multi -dimensional views may be 
generated in accordance with the present invention from 
records that are retrieved using multiple queries. As 
a result, the measures and dimensions provided in a 
view may be expanded by performing a new query to 
gather new measures or dimension values and augmenting 
existing information in the record management system. 
Such augmentation is not possible in a traditional 
record management system. 

Further, a record management system in accordance 
with the present invention is able to generate views 
independent of hierarchical relationships between 
dimensions. The record management system also has no 
need to be instructed about any association between 
dimensions cuid dimension values. Accordingly, the user 
of the record management system is relieved of 
providing much information that is necessary to the 
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operation of traditional multi- dimensional record 
management systems. 

A record management system in accordance with the 
present invention provides for generating a multi- 
dimensional view for a number of different measures. 
A set of records that include measure values associated 
with the different measures is retrieved in response to 
a set of queries. A number of different dimension 
values are also represented throughout the set of 
records, and each one of the dimension values is 
associated with at least one of a number of different 
dimensions. 

The record management system maintains the set of 
records in a master tsGDle. A record structure 
foundation is generated to reflect the contents of the 
master table. In one embodiment of the present 
invention, the record structure foundation includes a 
master table index and a query map. The query map 
includes a query map record for each query in the set 
of queries. A query map record identifies a query and 
the dimensions and measures called for by the query. 

The master table index includes dimension index 
records. Each dimension index record identifies a 
dimension value from the master table, an associated 
dimension, and each record in the master table that 
contains the dimension value. 
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The record management system uses the master table 
index to generate a multi- dimensional layout mapping 
for the measures to be viewed. The layout mapping 
includes a set of cells that are arranged with respect 
5 to a set of axes. A set of dimensions is represented 
on each axis, and each axis includes a set of groups of 
records from the master table. Each cell corresponds 
to a group on each axis. Each group of records on an 
axis includes records that contain a dimension value 

10 from each dimension represented on the axis. Each 
group contains at least one record, because no groups 
are assigned for dimension values that do not coexist 
in any record. 

Once a layout mapping is generated, the record 

15 management system converts the layout mapping into a 
multi -dimensional view. For each cell in the layout 
mapping, measure results are determined based on the 
measure values in the records in each group 
corresponding to the cell. The measure results are 

20 loaded into the cells, and the multi -dimensional view 
is displayed. 

A record management system in accordance with the 
present invention may include data storage units for 
inqplementing the master table, query map, master table 

25 index, and layout mapping. In order to perform the 
operations that are carried out in generating a multi - 
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dimensional view, the record management system may also 
include a control engine, query engine, index engine, 
and layout engine. These processing engines and data 
storage units may be coupled together by a system bus 
5 to provide for the transfer of data between different 
components in the record management system. 

The operations performed by the processing engines 
may be stored in the form of program code instructions 
in data storage mediums within the record management 
10 system, such as memory and mass storage devices. 
Alternatively, such program code instructions may be 

/ 

maintained on a portable storage medium and loaded into 
the record management system. 
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BRIEF DESCRTPTTQN OF THE DRAWINGS 
Further details of the present invention are 
explained with the help of the attached drawings in 
which: 

Figs. 1(a) -Kb) illustrate a traditional multi- 
dimensional record structure. 

Fig. 2 illustrates a conventional multi- dimensional 
record management system. 

Pig. 3 illustrates a traditional multi-dimensional 
record structure built by the multi -dimensional record 
management system shown in Fig. 2. 

Fig. 4 illustrates a multi -dimensional view that 
cannot be obtained from the traditional multi- 
dimensional record structure shown in Fig. 3. 

Fig. 5 illustrates a multi -dimensional record 
management system in accordance with the present 
invention. 

Fig. 6(a) illustrates a sequence of operations 
performed by the record management system shown in Pig. 
5 to generate a multi -dimensional view. 

Fig. 6(b) illustrates a sequence of operations 
performed by the record management system shown in Fig. 
5 to generate an index. 

Fig. 6(c) illustrates a sequence of operations 
performed by the record management system shown in Fig. 
5 to generate a layout mapping. 
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Fig. 6(d) illustrates a sequence of operations 
performed by the record management system shown in Fig. 
5 in one embodiment of the present invention to 
generate a layout mapping. 
5 Fig. 6(e) illustrates a sequence of operations 

performed by the record management system shown in Fig. 
5 to generate a multi- dimensional view using a record 
structure foundation and a layout mapping. 

Fig. 6(f) illustrates a sequence of operations 
10 performed by the record management system shown in Fig. 
5 in one embodiment the present invention to generate 
a multi -dimensional view using a record structure 
foundation and a layout mapping. 

Fig. 7(a) illustrates the state of the master table 
15 shown in Fig. 5 after the master table is updated to 
account for a response from a first query that is 
submitted to a database mcuiagement system by the record 
management system shown in Fig. 5. 

Pig. 7(b) illustrates the state of the query map 
20 shown in Fig. 5 after the query map is updated to 
account for the first query. 

Fig. 7(c) illustrates the state of the master table 
index shown in Fig. 5 after the master table index is 
updated to account for the first query. 
25 Fig. 8 illustrates a layout mapping created by the 

record management system shown in Fig. 5. 
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Fig. 9 illustrates a multi- dimensional view 
generated by the record management system shown in 
Pig. 5. 

Fig. 10(a) illustrates the state of the master table 
shown in Fig. 5 after the master table is updated to 
account for a response from a second query that is 
submitted to a database management system by the record 
management system shown in Fig. 5. 

Fig. 10(b) illustrates the state of the query map 
shown in Fig. 5 after the query map is updated to 
account for the second query. 

Fig. 10(c) illustrates the state of the master table 
index shown in Fig. 5 after the master table index is 
updated to account for the second query. 

Fig. 11 illustrates a layout mapping created by the 
record management system shown in Fig. 5. 

Fig. 12 illustrates a multi -dimensional view 
generated by the record management system shown in 
Fig. 5. 

Fig. 13 illustrates a layout mapping created by the 
record management system shown in Fig. 5. 

Fig. 14 illustrates a multi -dimensional view 
generated by the record management system shown in 
Fig. 5. 

Fig. 15(a) (Part 1 and Part 2) illustrates the state 
of the master taible shown in Fig. 5 after the master 
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table is updated to account for a response from a third 
query that is submitted to a database management system 
by the record management system shown in Pig. 5. 

Fig. 15(b) illustrates the state of the cpiery map 
5 shown in Pig. 5 after the query map is updated to 
account for the third query. 

Fig. 15(c) illustrates the state of the master table 
index shown in Fig. 5 after the master table index is 
updated to account for the third query. 
10 Fig, 16 illustrates a layout mapping created by the 

record management system shown in Fig. 5. 

Fig. 17 illustrates a multi- dimensional view 
generated by the record management system shown in 
Fig. 5. 

15 Fig. 18 illustrates a layout mapping created by the 

record management system shown in Fig. 5. 

Fig. 19 illustrates a multi -dimensional view 
generated by the record management system shown in 
Fig. 5. 

20 Fig. 20 illustrates computer system hardware that 

may be employed to operate as the multi-dimensional 
record management system shown in Fig. 5. 
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DETAILED DESCRTPTTON 
A. Multi-Dimengional Record Management Syg^P^m 

Pig. 5 illustrates a multi -dimensional record 
management system 200 in accordance with the present 
5 invention. The record management system 200 eliminates 
the need for constructing a traditional multi- 
dimensional record structure. Instead, a multi- 
dimensional record structure foundation is generated. 
Utilizing this foxindation, the record management system 

10 200 is able to generate multi- dimensional views of 
measure values. 

Both the record structure foundation and multi- 
dimensional views may be formed independent of 
hierarchical relationships between different dimension 

15 values. Further, there is no need to inform the record 
management system 200 of the dimension values 
associated with each dimension. Accordingly, the user 
of the record management system 200 is relieved of 
providing such detailed dimension record information to 

20 the record management system. 

By employing the record structure foundation, multi- 
dimensional views can be generated to include records 
that are retrieved using multiple queries. 
Additionally, the record structure foundation may be 

25 augmented with records that are retrieved from 
additional queries made after the record structure 
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foundation is initially formed. This avoids the need 
to build an entirely new record structure foundation 
when views are expanded to include records from new 
queries. The record msuiagement system's implementation 
5 of the record structure foundation also enables multi- 
dimensional views to be generated faster and with the 
use of less memory than in traditional multi- 
dimensional record management systems. 

The record management system 200 shown in Fig. 5 

10 includes a system bus 208 that couples together an 
input control unit 201, a set of data storage units 
202,. 203, 204, 205, 207, a display unit 206, and a set 
of processing engines 209, 210, 211, 212. 

The data storage units include a master table 

15 storage unit 202, a query map storage unit 203, a 
master table index storage unit 204, a layout mapping 
storage vinit 205, and a metadata storage unit 207. The 
processing engines include a control engine 209, a 
query engine 210, an index engine 211, and a layout 

20 engine 212. Each processing engine may be implemented 
by having a processor unit execute processor readable 
instructions stored in a conputer readable medium, such 
as a memory. In one embodiment of the present 
invention, different processor units may be employed 

25 for each engine. Alternatively, a single processor 
unit may be used to implement all of the engines or a 
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set of the engines* 

The record management system 200 is coupled to a 
database management system 213, which is linked to a 
database 214. The database 214 contains records that 
are to be used by the record management system 200 in 
providing multi- dimensional views. The database 
management system 213 extracts records from the 
database 214 in response to queries. 

In one embodiment of the present invention, the 
system bus 208 may be extended outside of the record 
management system 200 and coupled to the database 
management system 213. Alternatively, the record 
management system 200 may include a communications 
peripheral (not shown) which couples the database 
management system 213 to the record management system 
200. The communications peripheral may couple the 
record management system 200 and the database 
management system 213 via a communications medium, such 
as a local area network, serial or parallel port 
interface, or another suitable communications medium. 

The input control iinit 201, control engine 209, and 
display unit 206 combine to provide a user interface. 
The input control unit 201 enables a user of the record 
management system 200 to provide instructions to the 
system 200 via an input device, such as a keyboard, 
mouse, trackball or other suitable mechanism. The 
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display unit 206 provides for displaying information to 
a system 200 user, such as multi -dimensional views and 
pronqpts for instructions. The control engine 209 
controls the operation of the input control unit 201 
5 and the display unit 201 as well as the transfer of 
information between the input control unit 201 and the 
rest of the system 200. 

The master table storage unit 202 provides for 
maintaining records that are to be used by the record 

10 management system 200 in generating multi -dimensional 
views. The records maintained in the master table 
storage unit 202 may either be stored directly in the 
master table storage unit 202 or in a memory location 
(not shown) that is addressable based on a pointer that 

15 is stored in the master table 202. 

The records being maintained by the master table 202 
are records that have been retrieved from the database 
214 via the database management system's response to a 
set of queries. In accordance with the present 

20 invention, a query may call for records that include 
values associated with a set of measures and values 
associated with a set of dimensions. The dimension 
values in a record characterize the measure values in 
the record. Query requirements may be provided to the 

25 record management system 200 by the system's user. The 
user interface formed by the input control unit 201, 
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control engine 209, and display unit 206 facilitate the 
retrieval of query requirements from a user. The query 
requirements are transferred to the query engine 210, 
which submits queries to the database management system 
5 213. 

In response to a query, the database management 
system 213 extracts records from the database 214 that 
conform to the measure and dimension requirements 
called for in the query. The database management 

10 system 213 then transfers the extracted records to the 
record management system 200. In the record management 
system 200, the query engine 210 receives the extracted 
records and transfers them to the master teODle 202 to 
be maintained. For each of the retrieved records, the 

15 master table 202 provides an indication of the query 
that yielded the record. 

The query engine 210 also generates a record of the 
queries that have been submitted to the database 
management system 213. The record of queries is 

20 maintained in the query map storage unit 203. In the 
query map 203, each query that is submitted to the 
database management system 213 is recorded in a query 
map record. Each query map record identifies a query 
that has been submitted and the subject matter that was 

25 called for by the query. Accordingly, a query map 
record identifies a query and the dimensions and 
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measures called for in the query. 

In addition to creating the query map 203, the 
record management system 200 generates a master table 
index in storage unit 204. The master table index 204 
contains dimension index records. Each dimension index 
record identifies the following: 1) a dimension value 
that is associated with one of the dimensions called 
for in the queries; 2) records in the master table 202 
that contain the dimension value; and 3) the dimension 
associated with the dimension value: 

The index engine 211 is responsible for generating 
and updating the master table index 204. After new 
records are placed in the master table 202 in response 
to a new query, the index engine 211 reviews each new 
record. If the index engine encounters a dimension 
value that does not already have a corresponding index 
record, then a new dimension index record is created 
for the dimension value. If the index engine 
encounters a dimension value that already has a 
corresponding dimension index record, then the existing 
dimension index record is updated to account for the 
new record. 

The query map 203 and master table index 204 combine 
to form the mult i -dimensional record structure 
foundation. Once the query map 203 and master tsUDle 
index 204 are created, there is no need to build a 
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traditional multi- dimensional record structure to 
obtain multi -dimensional views of the records in the 
master table 202. The record structure foundation 
enables records in the master table 202 to be 
5 identified and extracted for display in a user 
formatted multi -dimensional view. 

This is beneficial, because the processing time and 
memory space required to build the query map 203 and 
master table index 204 are less than the time and 

10 memory resources required to construct a traditional 
multi -dimensional record structure. As will be 
explained in greater detail below, this use of the 
record structure foundation, instead of a traditional 
record structure, reduces the amount of wasted cells in 

15 memory. Further, both the query map 203 and master 
table index 204 may be augmented to account for 
subsecpient additional queries that provide records to 
the master table 202. In traditional multi -dimensional 
record structures, such augmentation is not possible. 

20 For example, the record management system 200 is 

able to generate a first multi -dimensional view of 
records that are retrieved in response to a first 
query, once the query map 203 and master table index 
204 are updated to account for the first query. Next, 

25 the record management system 200 can have a second 
query performed and update the query map 203 and master 
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table index 204 to account for the second query. A 
second multi- dimensional view can then be generated 
using records retrieved in the first cjuery and second 
query. This contrasts sharply with the traditional 
5 practice of only forming multi-dimensional views of 
records that are retrieved in response to a single 
query. 

The layout engine 212 and layout mapping storage 
unit 205 are employed to generate a multi -dimensional 

10 view based on the data in the query map 203 and master 
table index 204. In order to generate a multi- 
dimensional view, the layout engine 212 creates a 
layout mapping of cells in the layout mapping storage 
unit 205. The layout engine 212 then converts the 

15 layout mapping into a view. The view may be displayed 
to the record management system's user by the display 
unit 206. 

A layout mapping is a shell for a view or portion 
of a view that is to be generated by the record 

20 management system 200. The layout mapping includes a 
set of cells that are organized to correspond to 
different groupings of records from the master table. 
Each grouping of records characterizes a set of cells 
within the layout mapping. 

25 The organization of the layout mapping is dictated 

by a user defined set of formatting information, which 
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identifies the following: 1) measures that are to be 
represented in the layout mapping's cells; 2) the 
number of axes in the multi- dimensional view; 
3) dimensions that are to be used to characterize the 
5 measures; 4) an assignment of specific dimensions to 
different axes in the view; and 5) operations to be 
performed in . determining measure results to be placed 
in the cells for each measure. The layout engine 212 
utilizes the user-defined formatting information and 
10 the information in the record structure foundation to 
generate the layout mapping. The generation of the 
layout mapping will be described in greater detail 
below. 

Once the layout mapping is generated, the layout 
15 engine 212 utilizes the information created in the 
generation of the layout mapping and the user's 
formatting information to create a multi- dimensional 
view. The layout engine 212 generates an eixis display 
for each axis of the view. Each axis display 
20 correlates a set of cells to a combination of dimension 
values. The layout engine 212 also determines which 
records in the master table 202 include measure values 
that are to be employed in generating the multi- 
dimensional view. The measure values in these records 
25 are then retrieved by the layout engine 212 and used to 
determine measure results. Each measure result is 
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loaded into a corresponding cell in the layout mapping 
storage unit 205. Once the axis displays are formed 
cind the cells are loaded, the display \init 206 displays 
the view that is provided from the converted layout 
5 mapping . 

The metadata storage unit 207 contains information 
to assist the user of the record management system 200 
in selecting a formatting for the multi-dimensional 
view. Unlike the metadata in a traditional multi- 

10 dimensional record management system, the metadata 207 
in the record management system 200 shown in Fig. 5 is 
not employed by the system 200 in generating a multi- 
dimensional view. In accordance with the present 
invention, the metadata storage unit 207 contains 

15 information about the data in the database 214. 

Such information may include a list of dimensions 
represented in the database 214, hierarchical 
relationships between the dimensions, and measures that 
are represented in the database 214. The metadata 207 

20 may also include a listing of the operations that the 
record management system 200 may be instructed to 
perform in determining measure results. Further 
information about the record management system 207 and 
database 214 may also be provided in the metadata 207. 

25 When the record management system 200 has to collect 

view formatting information, the system 200 displays 
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the metadata 207 to the user. This enables the user to 
be aware of the options that are available. The 
metadata 207 may also be displayed to the user when the 
system 200 is gathering query requirements from the 
5 user. 

VJhen assembling a query or generating a multi- 
dimensional view, the record management system 200 
operates in response to the user provided information 
and does not access the metadata. Accordingly, the 

10 metadata 207 does not need to contain the detailed 
dimension value information that is required in 
traditional record management systems. This relieves 
the user of the record management system from having to 
identify each dimension value and all relationships 

15 that exist between dimension values. 

B. Record Management System O peration 

Fig. 6(a) illustrates a sequence of operations that 
may be performed to generate a multi- dimensional view 
of records in accordance with the present invention. 

20 By way of non-limiting example, the sequence of 
operations will be described with reference to specific 
sets of queries and records. One with ordinary skill 
in the art will recognize that embodiments of the 
present invention may be employed with many different 

25 sets of queries and records. 
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1. Record Stirugture Foundation 
When generating a rtailti- dimensional view, the record 
management system 200 determines, in step 220 (Pig. 
6(a)), whether the record management system's user 
5 wishes to have a query performed. If no query is 
desired, the process of generating multi -dimensional 
views is completed. If a query is to be performed, the 
record mauiagement system 200 obtains an input from the 
user in step 221 that indicates the dimensions and 
10 measures that are to be called for by the query 
operation. The control engine 209 and input control 
unit 201 may combine to collect this information from 
the user. 

Once the desired measures and dimensions are 
15 retrieved, they are transferred to the query engine 
210, which submits a query request to the datedDase 
management system 213 in step 222. The query request 
instructs the database management system 213 to extract 
records from the database 214 that contain values 
20 associated with the dimensions and measures called for 
in the cjuery request. The database management system 
213 extracts such records from the datcUsase 214 and 
provides them to the record management system 200. 

The query engine 210 receives the records provided 
25 by the datcQ^ase management system 213 and provides for 
them to be maintained in the master table 202 in step 
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223 « Upon maintaining the records in the master table 
202, cin indication is provided in the master table 202 
that identifies each of the newly entered records. 
This indication may be the address of the records in 
5 the master table, a query and record niamber that is 
entered in the master table, or another form of 
identifier. 

For example, a user may wish to have a (juery 
performed in which records are retrieved that relate to 

10 the dollar value of product sales in different regions 
of the United States in different years. Accordingly, 
a corresponding query request is issued by the query 
engine 210 to the database management system 218 in 
step 222. The query request causes the database 

15 management system 213 to find and return records that 
include values associated with a year dimension, region 
dimension, product dimension, coid dollar sales measure. 

As shown in Fig* 7(a), the records 301i-io that are 
returned by the database management system 213 are 

20 received by the query engine 210 and maintained in the 
master table 202 in step 223. In the master table 202 
shown in Fig. 7(a), ten records 301i-ao are maintained 
from the database management system's response to the 
above- identified query. This query will be referred to 

25 as Query 1 ("Ql") . Each record 301i-io includes the 
following: 1) a dimension value that is associated 
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with a year dimension ("Year") ; 2) a dimension value that 
is associated with a region dimension ("Region") ; 3) a 
dimension value that is associated with a product 
dimension ("Product") ; and 4) a measure value that is 
associated with a dollar sales measure ("Sales ($)") . 
Each record set is identified by its query number {Q#) , 
which is Ql in this case, and a record number (R#) . 

1995 and 1996 are dimension values associated with 
the year dimension. Video cassette recorder ("VCR") , 
television ("TV") , and stereo are dimension values 
associated with the product dimension, and East and 
West are dimension values associated with the region 
dimension. The dollar amount in each record 30li-io is 
a measure value associated with the Sales ($) measure. 

As shown in the records 301i-io from Query 1, the 
database 214 contained dollar sales measure values for 
the years 1995 and 1996 in the East and West regions of 
the United States. Dollar sales measure values are 
available for video cassette recorders and televisions 
in each region in both 1995 and 1996, but dollar sales 
measure values are available for stereos only in 1996 
in both the East region and West region. No dollar 
sales measure values for stereos exist for 1995. 

In response to newly received records from a query, 
the record management system 200 updates the query map 
203, in step 224 (Fig. 6(a)), so that it contains a 
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record of the most recently performed query. The query 
map 203 is updated by the query engine 210 creating a 
record in the query map 203 that identifies the most 
recent query and each of the dimensions and measures 
5 that are called for in the most recent query. 

For example, Fig. 7(b) shows a record 311 that is 
added to the query map 204 to correspond to Query 1. 
The query map record 311 that is added for Query 1 
identifies Query 1 and lists each of the dimensions and 

10 measures that are called for in Query 1. Accordingly, 
the dimensions listed are Year, Region, and Product, 
and the measure listed is Sales ($) . 

In addition to updating the query map 203, the 
record management system 200 updates the master table 

15 index 204 in step 225 to account for the newly received 
records from a query. The index engine 211 is 
responsible for generating and updating index records 
in the master table index 204. The index engine 211 
ensures that an updated dimension index record exists 

20 for each dimension value in a newly received set of 
records . 

Each dimension index record identifies a dimension 
value and the records in the master table 202 that 
include the dimension value. Each dimension index 
25 record also preferedDly includes an indication of the 
query that provided each of the identified records. In 
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further embodiments of the present invention, each 
dimension index record identifies a dimension that is 
associated with the dimension value in the index 
record. 

5 For example, a newly received set of records from 

a query may have N different dimension values 
representing D dimensions throughout the records. Each 
of the N different dimension values is referenced to 
using the nomenclature "dimension_valuen", wherein n is 

10 an integer in a range of 1 to N and dimension_valuen 
refers to a nth dimension value in the set of N 
dimension values. Additionally, the set of records may 
include measure values representing M measures 
throughout the records. The index engine 211 updates 

15 the master table index 204 to account for each of the 
N dimension values. 

In updating the master table index 204 for one of 
the dimension values in the N dimension values, for 
example dimension_valuen, the index engine 211 

20 identifies records in the newly received set of records 
that include the dimension_valuen • If the master table 
index 204 does not already include a dimension index 
record for the dimension_valuen, then the index engine 
211 creates a new dimension index record for the 

25 dimension_valuen. If a dimension index record already 
exists for the dimension_valuen, then this dimension 
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index record is updated to identify the records in the 
new set of records that include the dimension^valuer,. 
The above -described process is performed N times with 
n being a different integer value in the range of 1 to 
5 N each time, wherein N is an integer. As a result, the 
master table index 204 is updated with respect to each 
of the N dimension values, namely dimension_valuei- 
dimension_valueN . 

Pig. 6(b) illustrates a sequence of operations that 

10 may be performed by the index engine 211 to update the 
master table index 204 in step 225 in response to a 
newly received set of records from a query. First, the 
index engine 211 selects a record in the newly received 
set of records in step 240. Next, the index engine 211 

15 selects a dimension value in the selected record in 
step 241. 

For the selected dimension value, the index engine 
211 determines, in step 243, whether a corresponding 
dimension index record already exists in the master 

20 table index 204. If a corresponding dimension index 
record already exists for the dimension value, then the 
existing dimension index record is updated in step 244 
to identify the selected record. Additionally, the 
existing dimension index record is updated to identify 

25 the query that produced the selected record. If a 
corresponding dimension index record does not exist for 
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index record is created in step 245. The new dimension 
index record identifies the dimension associated with 
the dimension value, the dimension value, the selected 
5 record, and the query that produced the selected 
record . 

After a new dimension index record has been created 
(step 245) or an existing dimension index record has 
been updated (step 244) the index engine 211, in step 

10 249, determines whether any dimension values in the 
selected record have not yet been selected. If any 
dimension value has not yet been selected, then the 
index engine 211 selects another dimension value from 
the selected record in step 241 and repeats the above - 

15 described operation. If all of the dimension values in 
the selected record have been selected, then the index 
engine 211, in step 250, determines whether any record 
in the newly received set of records has not yet been 
selected. If any record remains unselected, the index 

20 engine 211 selects a new record in step 240 and repeats 
the above -described process. Otherwise, the master 
table index 204 has been completely updated to account 
for the newly received records, and step 225 is done. 
Fig. 7(c) illustrates index records 320i.7 that are 

25 added to the master table index 204 in response to the 
records retrieved in response to Query 1. Since Query 
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1 is the first query performed by the record management 
system 200, no index records existed in the master 
table index 204 prior to the master table index 204 
being updated in response to Query 1. As shown in Fig. 
5 7(c), a dimension index record 320i-7 has been created 
for each of the dimension values in Query 1, 

In addition to identifying a dimension value, each 
dimension index record 32O1.7 identifies the master table 
records which contain the identified dimension value. 

10 Each dimension index record 320i_7 also identifies the 
query (Ql) that produced the identified records and the 
dimension that is associated with the dimension value. 
For example, the dimension index record 320i for the 
1995 dimension value identifies the associated year 

15 dimension (Year) and records 1-4 in Query 1 (Ql: 1-4), 
which each contain the 1995 dimension value. 

In updating the master table index 204 (step 225 
{Fig. 6(a)) shown in Fig. 7(c), the record management 
system 200 performs the sequence of operations shown in 

20 Fig. 6(b). For example the index engine 211 selects 

(240) record one (301i (Fig. 7(a)) from Query 1 in the 
master table 202. The index engine 211 then selects 

(241) in the 1995 year dimension value in record one 
301i. The index engine determines (243) that no 

25 dimension index record exists for 1995 in the master 
table index 204 and creates (245) a dimension index 
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record (320i (Fig. 7(c)) for the 1995 dimension value. 
As shown in Fig. 7(c), the newly created record 320, 
identifies the 1995 dimension value, the Year dimension 
and record one in Query 1 (Ql:l) . 
5 Next, the index engine 211 determines (249) that 

there are unselected dimension values in the selected 
record 301i and selects (241) the East dimension value • 
The index engine 211 determines (243) that the East 
dimension value does not have a dimension index record 

10 and creates (245) a corresponding dimension index 
record 32O3 in the master table index 204 shown in Fig, 
7(c). This new index record 32O3 identifies the East 
dimension value, the Region dimension, and record one 
of Query 1 (Qlrl) . 

15 The index engine 211 continues by determining (249) 

that the VCR dimension value is unselected in record 
301i. The index engine 211 selects (241) the VCR 
dimension value and determines (243) that no index 
record exists for this value. Accordingly, a dimension 

20 index record 32O5 (Fig. 7(c)) is created (245) for the 
VCR dimension that identifies the VCR dimension value, 
the Product dimension and, record one of Query 1 
(Ql:l). The index engine 211 then determines (249) 
that all dimension values in record 301^ have been 

25 selected and further determines (250) that other 
records have not yet been selected. As a result, a new 
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record is selected (240) and the above described 
process is repeated for the newly selected record. 



2. Multi-Dimengional Vig^wa 

Once the query map 203 and master table index 204 
5 are updated, thereby completing the update of the 
record structure foundation, a multi-dimensional view 
of records may be generated. Unlike in traditional 
processes for generating multi- dimensional views, there 
is no need to construct a multi -dimensional record 

10 structure. Embodiments of the present invention 
provide for independently creating each desired multi- 
dimensional view, as opposed to merely displaying 
slices within a single traditional multi -dimensional 
record structure that cannot be augmented. The 

15 augmentable record structure foundation, which is 
formed by the query map 203 and master table index 204, 
is employed to independently create these views. This 
provides enhanced flexibility in the formatting of 
views, as well as the ability to efficiently generate 

20 views based on multiple queries. 

Before a multi -dimensional view is created, the 
record management system 200 determines, in step 226 
(Fig. 6(a)), whether the user wishes to have a view 
created. The input control unit 201, control engine 

25 209 and display 206 combine to provide the user with an 

Attorney Docket No.: ORCL962901 : 4036MCF/WJH 
wjh/orcl/4036.001 



44 

interface for indicating whether a nnilti- dimensional 
view is to be generated. If the user does not wish to 
have a view created, then the record management system 
200 determines, in step 220, whether any additional 
5 queries are to be performed. If a view is to be 
created, the record management system 200 proceeds to 
gather formatting information for generating the view 
in step 227 • The formatting information may also be 
retrieved from a user through the combined operation of 

10 the control engine 209, input control unit 201, and 
display unit 206. 

The formatting information includes the number of 
axes that the view will include and the dimensions that 
are to be represented on each axis. The formatting 

15 information also identifies a desired measure that is 
to be characterized by the axis dimensions and any 
operations that are to be employed in determining 
measure results for the view. Such operations may 
include the summing, averaging, or listing of measure 

20 values. 

For example, a user may specify that a multi- 
dimensional view have two axes. On a vertical axis, B 
number of dimensions are to be represented, and on a 
horizontal axis D number of dimensions are to be 

25 represented. The user then specifies a measure to be 
characterized by the dimensions on the vertical axis 
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and horizontal axis* In order to determine measure 
results, measure values that are characterized by the 
same dimension values for the specified measure are to 
be listed. 

5 Once the formatting information is gathered, the 

record management system proceeds with the generation 
of a layout mapping in step 228 (Fig. 6(a)). The 
layout engine 212 builds the layout mapping in the 
layout mapping storage unit 205 by utilizing the 

10 retrieved formatting information and the record 
structure foundation formed by the query map 203 and 
master table index 204. 

Pig. 6(c) illustrates a sequence of operations that 
may be performed by the record management system 200 in 

15 generating a layout mapping in step 228. For each axis 
in the desired view, the layout engine 212 identifies 
a set of groups of records in step 260. Each group of 
records includes records from the master table 202 that 
contain a specified dimension value from each of the 

20 dimensions being represented on the axis. Each group 
corresponds to a unique combination of dimension 
values, with each dimension value being from a 
different one of the axis' dimensions. However, each 
group is required to conprise at least one record that 

25 appears in the master table 202. A group may not 
consist of no records or be an empty set. 

Attorney Docket No.: ORCL962901 : 4036MCF/WJH 
wjh/orcl/4036.001 



46 

Additionally, each record in each group includes at 
least one measure value that is associated with the 
measures being characterized in the desired view. 

The layout engine 212 also designates cells in 
5 memory locations in the layout mapping storage unit 205 
in step 261. The cells will later be filled with 
measure results for the measure being characterized in 
the view. The cells are designated to correspond to 
the groups of records on each cixis. Each cell 

10 corresponds to a group on each axis. 

Fig. 6(d) shows a more detailed view of a process 
that may be performed by the layout engine 212 in one 
embodiment of the present invention to identify the 
groups of record sets for each axis in step 260. 

15 First, the layout engine 212 selects an axis in step 
262. Once an axis is selected, the layout engine 212 
selects a combination of dimension values from the 
dimensions being represented on the axis. The 
combination consists of one dimension value from each 

20 of the dimensions on the axis. The layout engine 212, 
in step 264, processes the dimension index records for 
each of the dimension values in the combination. 

As a result of the processing in step 264, the 
layout engine 212 identifies a set of records that are 

25 identified in each of the dimension index records being 
compared. In one embodiment of the present invention. 
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the processing in step 264 includes taking an 
intersection of the record listings in each of the 
dimension index records being processed. 

After the processing (step 264) is performed, the 
5 layout engine, in step 265, determines whether the set 
of records identified in the processing in step 264 is 
an enpty set. If the set of records is not determined 
to be the empty set, then a group designation is 
performed in step 266 to determine which records should 

10 be designated into a group for the selected axis. Only 
records that contain a measure value associated with a 
measure to be displayed are designated to a group. 

In the group designation (step 266) , the query map 
record for each query that produced one of the records 

15 identified in the index record cortparison (step 264) is 
examined. If the query map record indicates that the 
query called for a measure value that is associated 
with a measure to be displayed in the multi -dimensional 
view, then the records produced by that query are 

20 designated as being in the group. Otherwise, the 
records produced by that query are not included in the 
group. If no records are designated as being in the 
group, then no group is created. If at least one 
record has been designated into the group, then a group 

25 is created for the selected axis. 

After finding an empty set in step 265 or performing 
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group designation in step 266, the layout engine 212 
determines, in step 267, whether any combination of 
dimension values for the selected axis has not yet been 
selected. If a combination has not yet been selected, 
the layout engine 212 returns to step 263 to select a 
new combination and repeat the above -described process 
illustrated in Fig. 6(d). Otherwise, the layout engine 
212 determines whether any axis has not yet been 
selected in step 268. If any axis has not yet been 
selected, then the layout engine 212 returns to step 
262 to select a new cocis and repeat the above -described 
process illustrated in Fig. 6(d). If all of the axes 
have been selected, the layout engine 212 proceeds to 
designate cells for the layout mapping in step 261. 

As described above, a ntulti- dimensional view may be 
required to have B dimensions on a vertical axis, D 
dimensions on a horizontal axis, and a measure being 
displayed in the view. In such a case, the layout 
engine 212 generates a set of groups of records for the 
horizontal axis and a set of groups of records for the 
vertical axis. For each of these axes, the layout 
engine 212 selects dimension value combinations, 
processes sets of dimension index records for each 
combination, and. performs group designation operations 
as described above with reference to Fig. 6(d) . 

When the horizontal axis is selected, each dimension 
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index record being processed identifies a dimension 
value that is associated with one of the D dimensions. 
Further, each of the D dimensions is identified in one 
of the dimension index records being processed. The 
5 processing identifies the records that are listed in 
all of the dimension index records being processed. 

The records that are identified by the processing 
in step 264 undergo a group designation operation (step 
266) to determine if a group is to be created for the 

10 horizontal axis using these records. The records that 
include a measure value that is associated with the 
measure to be displayed are designated as a group of 
records for the horizontal axis. If a processing 
reveals that no record sets are listed in all of the 

15 dimension index records being compared or that no 
record resulting from the processing includes a measure 
value associated with the measures to be displayed, 
then no group is established for the combination of 
dimension values being compared. All of the groups in 

20 the horizontal axis are identified by repeating the 
above identified processing of index records and group 
designation operation for each permutation of dimension 
values for the different D dimensions. A set of groups 
of records is also identified for the vertical axis of 

25 the view. The set of groups for the vertical axis is 
identified by using the same operations as are 
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performed to obtain the set of groups for the 
horizontal axis, with the B dimensions replacing the D 
dimensions . 

The layout engine 212 designates cells (step 261) 
5 to correspond to the set of groups on the horizontal 
axis and the set of groups on the vertical axis. The 
cells reside in the layout mapping storage unit 205. 
Each cell corresponds to a group on the vertical axis 
and a group on the horizontal sucis. Accordingly, the 

10 measure represented in each cell is characterized by 
the B dimensions and D dimensions. 

In the case of the record structure foundation that 
is formed by the query map 203 in Fig. 7(b) and the 
master table index 204 in Fig. 7(c), a layout mapping 

15 can be generated based on formatting information that 
is provided to the layout engine 212. For example, a 
user may specify a multi- dimensional view format having 
the region dimension represented on a vertical axis, 
the year and product dimensions represented on a 

20 horizontal axis, and Sales ($) measure values used to 
determine measure results for cells that are 
characterized by the dimensions on the horizontal and 
vertical axes. The measure results may be determined 
by listing the retrieved measure values for a cell. 

25 Pig. 8 shows a layout mapping 270 of cells 332i.io 

for such a view. The layout mapping includes five sets 
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Of cells (332i & 3326, 3322 & 332,, 3323 & 332e, 332^ & 
3329, and 3325 & 332io) extending across the horizontal 
axis with each cell set including two cells. On the 
horizontal axis 330, there are five groups of records 
5 (IH, 2H, 3H, 4H, and 5H) with each one corresponding to 
one of the sets of cells. Each of the groups on the 
horizontal axis 330 corresponds to a unique pair of 
dimension values for the year and product dimensions. 
On the vertical axis 331, there are two groups of 

10 records (IV and 2V) with each group corresponding to a 
different cell in each of the cell sets. One group on 
the vertical axis 331 includes records that identify 
the East Region, and the other group includes records 
that identify the, West region. 

15 The horizontal and vertical axis groups of records 

have been ascertained by employing the master table 
index 204 shown in Fig. 7(c) to perform the processing 
operation described above. The query map shown in Fig. 
7 (b) has been used to perform the group designation 

20 described above. The following Table A shows the 
combinations of dimension index records that are 
processed (step 264) to obtain the five groups 
designated (step 266) on the horizontal axis 330. 
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RECORD 


PROCESSING 


GROUP RECORDS 


GROUP 


1995 n 


VCR 


Ql: 1, 3 


IH 


1995 n 


TV 


Ql: 2, 4 


2H 


1995 n 


Stereo 


NONE 


NONE 


1996 n 


VCR 


Ql: 5, 8 


3H 


1996 n 


TV 


Ql: 6, 9 


4H 


1996 n 


Stereo 


Ql: 7, 10 


SH 



As Shown in Table A, the groups of the horizontal 
10 axis 330 are obtained by identifying records in the 
master table 202 that include the following: 1) either 
a 1995 or 1996 year dimension value, 2) either a VCR, 
TV, or stereo product dimension value, and 3) a 
Sales ($) measure value. For exanple, a processing 
15 (step 264) of the records identified in the 1995 
dimension index record 320i and VCR dimension index 
record 32O5 shows that master tcJDle records Ql:l and 
Ql:3 each contain a 1995 dimension value and a VCR 
dimension value. These records are then designated 
20 (step 266) as group IH, because each record produced by 
Query 1, as shown in query map record 311 (Fig. 7B) , 
contains a measure value associated with the Sales ($) 
measure . 

The same processing (step 264) is made for each 
25 combination of a year dimension value and a product 
dimension value. A group designation (step 266) 
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operation is then performed on records identified in 
each processing to determine which records, if any, 
will be designated in a group. Since no common records 
are listed in the 1995 dimension index record 320i and 
5 stereo dimension index record 32O7, no group is 
designated for the combination of the 1995 and stereo 
dimension values. Each processing in TadDle A is 
performed by making a comparison in which an 
intersection ("n") is taken of the records listed in 

10 each of the dimension index records being processed. 

The following Table B shows the dimension index 
records that are processed to obtain the two groups in 
the vertical axis 331 set of groups. Since each of 
these processings (step 264) is being made using only 

15 a single dimension index record, all of the records 
identified in the dimension index record undergo a 
group designation (step 266) to determine if they 
include a measure associated with the Sales ($) measure. 
All of the records identified in the East index record 

20 32O3 are from Query 1, so they are designated as Group 
IV. The records identified in the West index record 
32O4 are similarly all from Query 1, so they are 
designated as Group 2V. 
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TABLE B 

INDEX RECORD PROCESSING GROUP RECORDS GROUP 
East Ql: 1-2, 5-7 IV 

West Ql: 3-4, 8-10 2V 

5 In accordcuice with the present invention, cell sets 

are only designated to groups of records that are 
identified in Tables A and This reduces the 

designation of unused memory locations in the record 
management system 200, as compared to traditional 

10 record management systems. As described above, 
traditional record management systems form multi- 
dimensional record structures with cells designated to 
combinations of dimension values regardless of the 
coexistence of the dimension values and measure values 

15 in records. 

For instance, a traditional record structure would 
have contained a set of cell memory locations for the 
sales of stereos in 1995 in both the East and West 
region. This designation of cells would be made 

20 regardless of the fact that the 1995 and stereo 
dimension values do not coexist in any record. In 
accordance with the present invention, no group is 
designated on the horizontal cixis for the combination 
of the 1995 and stereo dimension values (see Table A) • 

25 Accordingly, a layout mapping generated by record 
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management system 200 will not wastefully designate 
cells for the 1995 sales of stereos in either the East 
or West. 

Once the layout mapping is completed, the record 
5 management system 200 generates a multi -dimensional 
view in step 229 (Fig, 6(a)). The generation of the 
view may be performed by converting the layout mapping 
into a multi- dimensional view. This includes 
generating a display for each axis in the view, 

10 determining measure results, and placing the measure 
results into the layout mapping's cells. The layout 
engine 212 performs the operations that are necessary 
to convert the layout mapping into a display view, 
which also resides in the layout mapping storage unit 

15 205. 

Fig. 6(e) illustrates a sequence of operations that 
may be performed by the layout engine 212 in accordance 
with the present invention to generate a multi- 
dimensional view in step 229. The layout engine 212 
20 generates a display for each axis of the view in step 
270. For each cell in the layout mapping, the layout 
engine 212 then determines a set of measure results 
and loads the measure results into the cell in step 
271. 

25 Fig. 6(f) shows a more detailed sequence of 

operation for the steps illustrated in Fig. 6(e) for 
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one embodiment of the present invention. In order to 
generate the axis displays in step 271, the layout 
engine 212 selects one of the axes for the view in step 
277. For the selected axis, a display is prepared in 
5 step 278. 

In preparing the display, the axis is divided into 
a number of segments that is equal to the number of 
groups of records for the axis. Each segment is then 
labeled to correspond to one of the groups. A 

10 representation of the labeled segments is then stored 
in the layout mapping storage unit 212. Each segment 
on the axis will be aligned with a set of cells from 
the layout mapping when the view is displayed. 

Once the axis display is prepared for the selected 

15 axis, the layout engine determines, in step 279, 
whether any axis for the view has not yet been selected 
and had a display prepared. If any one of the axes has 
not been selected, the layout engine returns to step 
277 to select another cixis and prepare a display as 

20 described above. If all of the axes have been 
selected, then the layout engine proceeds to determine 
and load measure results in step 271. 

In determining and loading the measure results in 
step 271, the layout engine 212 selects a cell in the 

25 layout mapping in step 272. The layout engine then 
identifies records in the master table 202 that are to 
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be used in determining a measure result for the cell in 
step 273. 

The layout engine 212 identifies these records in 
step 273 by comparing the groups of records from each 
5 axis of the layout mapping that correspond to the 
selected cell. The layout engine's comparison 
identifies records that are in each axis group being 
compared and contain a . measure value associated with 
the measure to be represented in the cell. This 

10 identification may be achieved by taking an 
intersection of the records listed in each group being 
compared. In some cases, the comparison may result in 
no records being identified, so that the identified set 
of records is the empty set. 

15 In other cases, the identified records for 

determining a measure result may have been produced by 
different queries. When the identified records for a 
measure value span multiple queries, the layout engine 
212 determines which query's records are to be used in 

20 obtaining a measure result for the cell. The selection 
between different queries will be described in greater 
detail below. 

Once a set of records from a single query is 
identified for the measure in the selected cell (step 

25 273), the layout engine 212 uses the identified records 
to determine a measure result for the cell in step 274. 
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The measure result is determined according to the user 
specified operations for determining a measure result. 
As described above, these operations may call for. 
measure values in each of the identified records to be 
5 listed. Slimmed, averaged or processed in some other 
manner. 

The layout engine 212 retrieves the measure values 
in the records from the master tedDle 202 that are 
identified in step 27^. The layout engine 212 then 

10 performs the specified operation to determine a measure 
result. Once the layout engine 212 determines a measure 
result for the measure being represented in the cell, 
it loads the measure result into the cell in step 275. 
If the set of records identified for a cell is the 

15 empty set, the corresponding measure result for the 
cell is assigned a value to reflect such an occurrence. 
For example, the symbol "N/A" may be provided to 
indicate that a measure result is "Not AvailcdDle" in 
such an instance. 

20 Once the measure result for a cell is loaded, in 

step 275, the layout engine 212 determines whether any 
cells in the layout mapping have not been selected to 
have a measure result determined in step 276. If any 
cell has not been selected, the layout engine returns 

25 to step 272 to select another cell and determine and 
load a measure result for the cell. If all of the 
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cells have been selected, then the view generation is 
done. 

Once the multi- dimensional view is generated in step 
229 (Fig. 6(a)), the view is displayed on the display 
5 unit 206 in step 230. The display unit 206 is 
instructed to display the loaded cells from the layout 
mapping and the axis displays. The cells and axis 
displays are provided on the display unit 206 so that 
on each axis of the layout mapping's cells a 

10 corresponding axis display is shown with each segment 
in the axis display aligned with a corresponding set of 
cells. After the display (step 230) is completed, the 
record management system 200 determines whether another 
view is to be generated, in step 226. 

15 As described above, the user may have specified that 

p dimensions be represented on a horizontal axis, B 
dimensions be represented on a vertical axis, and a 
measure be characterized by the B and D dimensions in 
a view. In such a case, X groups of record sets may 

20 have been identified for the D dimensions, and Y groups 
of record sets may have been identified for the B 
dimensions. Each cell in the layout mapping 
corresponds to a group in the set of X groups and a 
group in the set of Y groups. 

25 The layout engine 212 identifies a set of records 

for each cell to determine a measure result (step 273) . 
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The set of records for a cell is identified (step 273) 
by identifying records that are in both a corresponding 
one of the groups' on the horizontal axis and a 
corresponding one of the groups on the vertical axis 
and contain a measure value associated with the measure 
to be represented in the cell. If no records are 
identified, then an empty set value is assigned as the 
set of records for the cell. For each cell, the 
measure values in the identified set of records are 
used to determine a measure result (step 274) for the 
cell. The determined measure result is then loaded 
(step 275) into the cell. 

For example, the layout engine 212 converts the 
multi- dimensional layout mapping shown in Fig. 8 into 
the multi -dimensional view shown in Fig. 9. The user 
desires to have the measure values corresponding to 
each cell 332i.io listed in the cell. Only the Sales ($) 
measure is to be displayed in each cell 332a.io, so a 
single set of records is identified for each cell 332i. 
10. For each cell 332i-ioi the layout engine 212 
identifies records (step 273) by taking an intersection 
of the records listed in the corresponding vertical 
axis group and the records listed in the corresponding 
horizontal axis group. Table C below shows the results 
of the layout engine's 212 identification of records 
(step 273) for each of the cells. 



Attorney Docket No.: ORCL962901 :4036MCF/WJH 
wjh/orcl/4036.001 



61 

TABLE C 

££LL GROUP COMPARISON ££a2fiQ£ 

3321 IH n IV Ql: 1 
Ql: 1,3 n Ql: 1-2, 5-7 

3322 2H n IV Ql: 2 
Ql: 2, 4 n Ql: 1-2, 5-7 

3323 3H n IV Ql: 5 
Ql: 5, 8 n Ql: 1-2, 5-7 

3324 4H n IV Ql: 6 
Ql: 6, 9 n Ql: 1-2, 5-7 

3325 5H n IV Ql: 7 
Ql: 7, 10 n Ql: 1-2, 5-7 

3326 IH n 2V Ql: 3 
Ql: 1, 3 n Ql: 3-4, 8-10 

3327 2H n 2V Ql: 4 
Ql: 2, 4 n Ql: 3-4, 8-10 

3328 3H n 2V Ql: 8 
Ql: 5, 8 n Ql: 3-4, 8-10 

332, 4H n 2V Ql: 9 

Ql: 6, 9 n Ql: 3-4, 8-10 

332io 5H n 2V Ql: 10 

Ql: 7, 10 n Ql: 3-4, 8-10 



For each cell 332i.io, the measure value in the 
identified record for the cell is retrieved from the 
master table 202 and listed in the cell. For exan^jle, 
in formulating a measure result (step 274) for the 
first cell 332i, the layout engine 212 identifies (step 
273) the set of records listed in both the 1995, VCR 
group (IH) and the East group (IV) . This 
identification is achieved by taking an intersection of 
the records in group IH (Ql: 1,3) and the records in 
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group IV (Ql: 1-2,5-7). The identified set of records 
includes only record 1 from Query 1 (Ql:l) . In order 
to determine the measure result (step 274) for cell 
332i, the layout engine 212 retrieves the measure value 
in record 1 of Query 1 (Ql: 1) from the master table 
202, The retrieved measure value of $50,000, which 
also serves as the listed measure result in this 
example, is then loaded (step 275) into cell 332i. 

In addition to loading measure results into each of 
the cells 332a_ao shovnci in Figs, 8 and 9, a horizontal 
axis 333 display and vertical axis 334 display are 
prepared. The horizontal axis 333 display includes 
segments for each of the following groups: 1) 1995, 
VCR (IH); 2) 1995, TV (2H) ; 3) 1996, MCR (3H) ; 4) 1996, 
TV (4H); and 5) 1996, Stereo (5H) . The vertical axis 
334 display includes segments for each of the following 
groups: 1) East (IV); and 2) West (2V) . 

In displaying (step 230) the view shown in Fig, 9, 
each horizontal axis segment is aligned to a 
corresponding set of cells, and each vertical axis 
segment is aligned to a corresponding set of cells. On 
the horizontal axis 333, the display unit 206 
bifurcated the horizontal axis display into two levels 
with each level corresponding to a different dimension 
on the horizontal axis. However, the horizontal axis 
333 display still only contains one segment for each of 
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the groups of record sets on the horizontal axis 333. 
Multiple Queries 

As described above, the inaster table 202 and record 
structure foundation may be augmented with additional 
5 records based on responses to additional queries. As 
shown in steps 220-226 in Fig. 6(a), the record 
management system 200 may submit multiple queries to a 
database management system 213 and update the master 
table 202, query map 203, and master table index 204 

10 accordingly by repeating steps 220-226. 

One instance in which it may be desirable to perform 
such an augmentation is when a user of the record 
management system 200 wishes to expand a view that is 
presently being displayed. Additional information that 

15 is needed for the expansion may not be in the master 
table 202. As a result, a new query is performed to 
obtain the necessary data for expanding the view. This 
is easily handled in embodiments of the present 
invention, which update the master table 202 and record 

20 structure foundation based on the new query, so that a 
new view may be generated. 

In a traditional record management system 200, data 
from a new query cannot be employed in a view, unless 
it is first incorporated into a mult i -dimensional 

25 record structure. However, as discussed above, an 
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existing multi- dimensional structure cannot be 
augmented. Therefore, an entirely new multi- 
dimensional record structure will have to be 
constructed based on a new query. The new query has to 
5 gather the information from the original query, as well 
as the new information for expanding the view. This 
takes a considereible amount of time and resources, 
thereby limiting the traditional system^s flexibility 
and feasibility for expanding views. 

10 An example shown in Figs. 10 (a) -12 illustrates how 

a view can be expanded in accordance with the present 
invention. An expanded multi -dimensional view of a 
portion of the view shown in Fig. 9 is desired. The 
expanded view is to include dollar sales measures for 

15 products in the East region broken down by sales 
offices in the East region. The dollar sales measures 
for the West region are to be shown as in Fig. 9. Fig. 
12 shows how the final display is to appear. A new 
view is created for sales in the East region by sales 

20 office and then substituted into the display in Fig. 9 
for the portion of the display that represents sales in 
the East region. 

However, none of the records in the master table 202 
include dimension values that are associated with a 

25 sales office dimension. After the view shown in Fig. 
9 is displayed (step 230, Fig. 6(a)), the record 
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management system 200 determines (step 226) that no 
additional views are desired without performing an 
additional query. The record management system 200 
then determines that a new query is to be performed 
5 (step 220) . After determining that a new query is to 
be performed, the record management system 200 
retrieves requirements for the new query (step 221) . 
In the present case, the record management system 200 
is instructed that the new query is to call for records 
10 including a year dimension value, the East region 
dimension value, a sales office dimension value, a 
product dimension value, and a dollar sales measure 
value . 

The new query, which is referred to as Query 2 
15 ("Q2") , is submitted to the database management system 
213 (step 222) . The records returned by the database 
management system 213 are received by the record 
management system 200 and maintained in the master 
table 202 (step 223) • The state of the master taJDle 
20 202 after the record management system 200 receives the 
records from the new query is shown in Fig. 10(a) . The 
master table 202 now maintains the records from Query 
1 (Ql: 1-10) 30I1-10 as well as the records from Query 2 
(Q2: 1-13) 302:-i3. 
25 The record management system 200 also updates the 

query map 203 (step 224) and updates the master tcJDle 
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index 204 (step 225) , to account for the records 
produced by Query 2. As shown in Fig, 10(b), the query 
map 203 now contains both the record 311 for Query 1 
and a new record 312 for Query 2. The new query map 
5 record 312 identifies Query 2 and the dimensions, 
dimension value restrictions, and measures that appear 
in Query 2. Accordingly, the year dimension, East 
region dimension value, sales office dimension, product 
dimension, and dollar sales measure are listed. 

10 In the master table index 204, each existing 

dimension index record 32O1.7 that corresponds to a 
dimension value in Query 2 is updated, as described 
above with reference to Pigs. 6(a) and 6(b). As a 
result, index records 32O1-7 are each updated to identify 

15 the Query 2 master table 202 records that include the 
dimension value identified in the index record. A new 
dimension index record is generated, as described above 
with reference to Figs. 6(a) and 6(b), for each 
dimension value in Query 2 that has no existing 

20 corresponding dimension index record. 

As seen in Fig. 10(c), the updated master table 
index 204 includes new dimension index records for the 
following sales office dimension values: 1) New York 
3208; 2) Boston 32O9; and 3) Philadelphia 320io. Fig. 

25 10(c) also shows that each dimension index record 320i-io 
identifies all master table 202 records from both Query 
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1 and Query 2 that include a corresponding dimension 
value. Additionally, each dimension index record 320i-io 
identifies a dimension that is associated with a 
dimension value in the index record. 
5 Once the record structure foundation is updated by 

updating the query map 203 (step 224) and master taUDle 
index 204 (step 225) , the record management system 200 
determines that a new multi -dimensional view is to be 
generated (step 226) . Next, the format for the new 

10 multi -dimensional view is retrieved (step 227) • The 
view is to include a horizontal axis and a vertical 
axis. The horizontal cixis is to include the year and 
product dimensions, and the vertical axis is to include 
the sales office dimensions and the East region 

15 dimension value. The dollar sales measure is to be 
characterized in the cells by the dimensions on the 
horizontal and vertical axes, and the measure results 
are to be determined by merely listing the measure 
values corresponding to each cell. 

20 The new view will be substituted into the view shown 

in Fig. 9 to replace the portion of the Fig. 9 view 
that represents dollar sales in the East region. The 
augmented Fig. 9 view will then be displayed as shown 
in Fig. 12. A user of the record meuiagement system 200 

25 may also select to have both the view in Fig. 9 and the 
view in Fig. 12 simultaneously displayed by the system 
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200. 

Once the formatting information is gathered, a 
layout mapping is generated (step 228) for the new 
e^qpanded view. Fig. ii illustrates the layout mapping 
that is generated. Groups of records (1H-5H) are 
identified for the horizontal axis 340 by identifying 
each record in the master table 202 that includes a 
unique pair of dimension values from each of the 
horizontal axis' dimensions and a measure value 
associated with the Sales ($) measure. As described 
above, a first step of this group identification (step 
260) may be performed by processing dimension index 
records (step 264) • The second step of group 
designation (step 266) may then be performed by 
referring to the updated query map 203 shown in Fig. 
10 (b) . Table D below illustrates the identification of 
groups 1H-5H. 
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TABLR n 



LJIECORD PR0CE5?STNa 


GROUP RECORDS 


GROUP 


1995 n VCR 


Ql: 1, 3 
Q2: 1, 2 


IH 


1995 n TV 


Ql: 2, 4 
Q2: 3, 4 


2H 


1995 n Stereo 


NONE 


None 


1996 n VCR 


Ql: 5, 8 
Q2: 5-7 


3H 


1996 n TV 


Ql: 6, 9 
Q2: 8-10 


4H 


1996 n Stereo 


Ql: 7, 10 
Q2: 11-13 


5H 



As Shown in Table D, an intersection is taken of the 
records listed in a year dimension index record in Pig. 
10(c) and the records listed in a product dimension 
index record in Fig. 10(c). For each record in the 
resulting intersection, the query that produced the 
record is evaluated to determine if the record contains 
a Sales ($) measure value. By referring to query map 
records 311 and 312 (Fig. 10(b)) it is seen that each 
record that was produced by either Query l or Query 2 
contains a Sales ($) measure value. The intersection 
and query evaluation are performed for each combination 
of a year dimension value and a product dimension 
value. For example, group IH is identified to include 
records 1 and 3 from Query 1 (Ql: i, 3) and records 1 
and 2 from Query 2 (Q2: 1,2). Each of these records is 
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listed in both the dimension index record for 1995 320i 
(Fig. 10(c)) and the dimension index record for VCR 32O5 
(Fig. 10(c)), and includes a measure value associated 
with the Sales ($) measure. 
5 Groups of records are also identified (step 260) for 

the vertical axis 341 by identifying records in the 
master table 202 that include the following: 1) a 
dimension value for the sales office dimension; 2) an 
East dimensional value; cuid 3) a measure value 
10 associated with the dollar sales measure. The 
identification is once again performed by processing 
index records and examining query map records. Table 
E below illustrates this identification of groups (IV- 
3V) for the vertical axis 341. 



15 TABLE E 

INDEX RECORD PROCESSING GROUP RECORDS GEQIIE 
New York n East Q2: 1, 3, 5, 8, 11 IV 

Boston n East Q2: 2, 4, 6, 9, 12 2y 

Philadelphia n East Q2: 7, 10, 13 3V 

20 

Once the groups of records are established for each 
axis 340, 341, cells 342i-i5 are designated for the 
layout mapping (Fig. 11) in the layout mapping storage 
unit 205. A set of cells is designated for each of the 
25 five groups on the horizontal axis 340. Each cell set 
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includes three cells, with each cell corresponding to 
a different one of the three groups on the vertical 
axis. 

Once the layout mapping is complete, the record 
5 mcuiagement system 200 generates a multi -dimension view 
(step 229) from the layout mapping. The generated 
multi -dimensional view is shown in Fig. 12. First, 
a display is generated for each of the view's axes. 
The horizontal axis 343 display is generated to be the 

10 same as the horizontal axis display in Fig. 9. The 
vertical axis 344 display includes four segments. One 
segment is for the West region dollar sales as shown in 
Fig. 9. The remaining three segments are used to 
replace the East region segment in Fig. 9. Each one of 

15 the three new segments represents a different sales 
office. A regional dimension label is also added to 
the three new segments to show that the sales offices 
are all in the East. 

When the view in Fig. 12 is displayed (step 230), 

20 the group segments on each axis are aligned with a 
corresponding set of cells, and each cell includes a 
measure value that is characterized by the dimension 
values in each of its corresponding axis groups. The 
cells 342i-i5 in the new layout mapping' (Fig. 11) are 

25 aligned with the three new segments (New York, Boston, 
and Philadelphia) so that each one of cells 342i-i5 
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corresponds to one of the three new segments. The 
cells from Fig. 9 that correspond to the West segment 
are also employed in the view in Fig. 12 to correspond 
to the West segment and provide the same measure 
5 results as in Fig. 9. 

Once the axis displays are generated, measure 
results are determined for each cell 342i-i5 in the new 
layout mapping (Fig. 11) and loaded into the cell. 
Records to be used in determining the measure results 

10 are identified (step 273, Fig. 6(f)) for each cell. 
For each cell 342^.i^ this set of records is identified 
by taking an intersection of the records identified in 
each axis group that corresponds to the cell. Table F 
shows the intersection comparison that is performed for 

15 each cell 342i-i5 in the layout mapping in Fig. 11, 
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TABLE P 



CELL 


GROUP rOMPARTSnw 


RECORDS 


342i 


IH 


n 


IV 


Q2: 


1 


3422 


2H 


n 


IV 


Q2: 


3 


3423 


3H 


n 


IV 


Q2: 


5 


3424 


4H 


n 


IV 


Q2: 


8 


342s 


5H 


n 


IV 


Q2: 


11 


3426 


IH 


n 


2V 


Q2: 


2 


3427 


2H 


n 


2V 


Q2: 


4 


3428 


3H 


n 


2V 


Q2: 


6 


3429 


4H 


n 


2V 


Q2: 


9 


342,0 


5H 


n 


2V 


Q2: 


12 


342„ 


IH 


n 


3V 


Empty Set (N/A) 


342j2 


2H 


n 


3V 


Eit^ty Set (N/A) 


342i3 


3H 


n 


3V 


Q2: 


7 


342i4 


4H 


n 


3V 


Q2: 


10 


342i5 


5H 


n 


3V 


Q2: 


13 



For each of cells 342n and 342i2, no record set is 
identified in both the horizontal group (IH and 2H, 
respectively) and vertical group (3V) corresponding to 
the cell. Accordingly, the measure results for these 
cells 342n, 342i2 will be assigned a value to indicate 
that no measure result is available, such as "N/A." 

For each of the other cells 342i.io. 342a3-i5, a 
measure result is determined (step 274) by retrieving 
the Sales ($) measure value from each record that is 
identified in Table F for the cell. The retrieved 
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measure value is then loaded (step 275) into the 
corresponding cell as the measure result. For example, 
the measure value in the first record from Query 2 (Q2: 
1) is retrieved from the master table 202 and loaded 
into cell 342i in the layout mapping • For the cells in 
the view in Pig. 12 that correspond to the West segment 
of the vertical eixis no new measure results need to be 
created. The corresponding measure results from Fig. 
9 may be employed. 



D. Selecting Between Queri^a 

As Stated above, records from multiple queries may 
be identified for use in determining a measure result 
for a cell. When such a case arises, the record 
management system 200 determines which query's records 
are best suited to be used in determining the measure 
result. The following example will assist in 
illustrating how the record management system 200 
selects the most appropriate query to be used. 

The master table 202, query map 203, and master 
table index 204 are all in the same state as described 
above in Figs. 10(a), 10(b), and 10(c), respectively. 
The record management system has determined that a new 
view is to be generated (step 226, Fig. 6(a)). The 
record management system 200 has gathered formatting 
information about the view (step 227) indicating that 
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it is to have a horizontal axis and a vertical axis. 
The horizontal axis is to include the 1995 year 
dimension value and the product dimension. The 
vertical axis is to include the region dimension. The 
5 dollar sales measure is to be represented in the cells 
by the listing of measure values. 

Accordingly, the record management system 200 
prepares a layout mapping (step 228) by identifying 
groups of records for the horizontal axis and vertical 

10 axis and designating cell sets. Fig. 13 illustrates 
the layout mapping that is generated. Table G shows 
the groups of records (IH and 2H) that are identified 
for the horizontal axis 350 by performing index record 
processing (step 264) and group designation (step 266) 

15 as described above with reference to Figs. 6(a) and 
6(d). 
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TABLE G 

IMDEX RECORD PROCESSING GROUP RECORDS GROUP 

1995 n VCR Ql: 1, 3 IH 

Q2: 1, 2 

1995 n TV Ql: 2, 4 2H 

Q2: 3, 4 

1995 n Stereo NONE None 



Table H shows the groups of records (IV and 2V) for 
the vertical axis 351 that are identified by employing 
the index record processing (step 264) and group 
designation (step 266) . 



TA£L£LJi 

INDEX RECORD PROCESSING GROUP RECORDS GROUP 

East Ql: 1-2, 5-7 IV 

02: 1-13 

West Ql: 3-4, 8-10 2V 

A set of cells is designated for each of the groups 
on the horizontal axis (IH and 2H) . Each of the 
designated cell sets (352i & 3523 and 3522 & 3524) has 
two cells, with each cell corresponding to a different 
one of the two groups on the vertical axis (IV and 2V) . 

Next, a multi- dimensional view is generated (step 
229) . The resulting view is illustrated in Fig. 14. 
In order to determine measure results for each cell 
352i.4, records are identified (step 273) that contain 
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measure values for use in the determination (step 274) . 
For each cell 352i_4 a corresponding horizontal axis 
group and corresponding vertical axis group of records 
are coitqpared to identify records that contain a 
5 Sales ($) measure value and are listed in both the 
horizontal axis group and the vertical axis group. 
Table I below shows the comparison that is performed. 
The comparison shown in Table I is performed for each 
cell 352i,4 by taking an intersection of the groups of 
10 records that correspond to the cell. 




TABLE I 

CELL GROUP rOMPAPT.qnw RECORDS 

3521 IH n IV Ql: 1 

Q2: 1, 2 

3522 2H n IV Ql: 2 

Q2: 3, 4 

15 3523 IH n 2V Ql: 3 

352^ 2H n 2V Ql: 4 



For both cells 352i and 3522, records from multiple 
queries have been identified. When this occurs, the 
record management system 200 determines which query's 
set of records should be employed for each cell. 

As described above, this determination is included 
as part of identifying the correct records (step 273, 
Fig. 6(f)) to employ for determining a measure result 
for a cell. For each cell, the identification of 



20 
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records (step 273) is made by comparing the records in 
the query map 203. The query map's records are 
coitpared to determine which query calls for the measure 
being represented and only a set of dimensions that 
5 match the dimensions being enqployed in the view. The 
records that are generated by such a query are employed 
in determining the measure results (step 274) for the 
cells. If no such query exists, then the measure 
results are designated to be not availcdDle ("N/A") . 

10 In the present case, the dimensions being employed 

in the view are the year dimension, product dimension, 
and region dimension, and the measure being employed is 
the dollar sales measure. Query 1 has the same 
dimensions and measure that are being employed in the 

is view, while Query 2 has the dimensions and measure 
being employed as well as the additional sales office 
dimension. Accordingly, Query 1 records are identified 
(step 273) to be used for both cells 351i and 3522. As 
a result, a Revised Table I may be established to show 

20 the identified records for each cell 352i-4. 
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REVISED TABLE I 



CELL GROUP COMPARISON £E£Q&D& 

3521 IH n IV Ql: 1 

3522 2H n IV Ql: 2 
5 3523 IH n 2V Ql: 3 

3524 2H n 2V Ql: 4 



For each cell 352i.4 in the view, the record 
management system 200 uses the records identified in 

10 the Revised Table I from Query l to retrieve measure 
values from the master table 202. Each measure value 
is then listed in a corresponding cell, and axis 
displays 353, 354 are generated. Once the view is 
created, it is displayed (step 230) as shown in Pig. 

15 14. 

E. Multiple MeaHnr*»fi 

In accordance with the present invention, multiple 
measures may be represented in a set of cells that each 
correspond to the same set of axis record groups. In 

20 one example of such a view, a measure of dollar sales 
is displayed in a first cell; a unit sales measure is 
displayed in a second cell, and both the first cell and 
second cell correspond to the same axis record groups. 
Such a view may be generated by further augmenting the 

25 record structure foundation shown in Figs. 10(b) and 
10(c) with record sets retrieved from a new query. 
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In order to further augment the query map 203 and 
master table index 204 shown in Figs. 10(b) and 10(c), 
respectively; the record management system 200 
recognizes that a new query is to be performed (step 
5 220, Fig. 6(a)) and retrieves information about the 
requirements for the query (step 221) . This new query 
is referred to as Query 3, Query 3 requests records 
that include values for a region dimension, year 
dimension, fiscal period dimension, dollar sales 

10 measure and unit sales measure. The dollar sales 
measure is being repeated, because a new hierarchically 
related dimension of fiscal period is being included to 
provide a more granular view of sales within a year. 
As a result, a periodic set of dollar sales measure 

15 values is obtained. 

Once the Query 3 information in gathered, the record 
management system 200 submits Query 3 to the database 
management system 213 (step 222) • The records returned 
by the dataibase management system 213 are maintained in 

20 the master table 202 (step 223) . The query map 203 is 
updated (step 224) , and the master table index 204 is 
updated (step 225) to account for the newly received 
records. Figs. 15(a), 15(b), and 15(c) illustrate the 
state of the master table 202, query map 203, and 

25 master table index 204, respectively, after they are 
updated. The query map 203, master table index 204, 
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and roaster table 202 are updated in accordance with the 
present invention as described above with reference to 
Figs. 6(a)-6(b), Figs. 7(a)-7(c) and 10(a)-10(c) to 
account for the newly received records. 
5 As shown in Fig. 15(a) (Part 1 and Part 2), the 

master table 202 now includes 16 records from Query 3 
303i-i6 (Q3: 1-16), along with the records from Query 1 
3OI1.10 (Ql: 1-10) and Query 2 302w3 (Q2: 1-13). The 
updated query map 203 shown in Fig. 15(b) includes a 

10 new record 313 identifying Query 3 and the following 
dimensions and measures that appear in Query 3: 1) 
region dimension; 2) year dimension; 3) fiscal period 
dimension ("Fiscal Period") ; 4) dollar sales measure; 
and 5) unit sales measure ("Sales (U) ") . 

15 The updated master table index 204 shown in Fig. 

15(c) includes the dimension index records 320i_io shown 
in Fig. 10(c) along with new dimension index records 
320n-i4 for the fiscal period dimension records. 
Dimension index records 320n-i4 are generated for the 

20 following fiscal period dimension values: 1) first 
period ("PI"); 2) second period ("P2"); 3) third period 
("P3"); and 4) fourth period ("P4"). Each dimension 
index record 320i>i4 identifies the dimension associated 
with an identified dimension value and the records in 

25 the master table 202 that include the identified 
dimension value. 
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Once the record structure foundation and master 
table 202 are updated and the record management system 
200 determines that a new view is to be generated (step 
226) , the format for the view is retrieved (step 227) . 
5 In the present case, the view is to include a 
horizontal axis and a vertical axis. The year and 
fiscal period dimensions are represented on the 
horizontal axis, and the region dimension is 
represented on the vertical axis. The dollar sales 
10 measure and the unit sales measure are represented in 
the cells. 

A layout mapping is then generated (step 228) , as 
shown in Fig. 16. Groups of record sets (1H-8H) are 
identified for the horizontal axis 360 in accordance 
15 with the present invention as described above. Table 
J shows the processing (step 264) and designations 
(step 266) that are made in identifying each group of 
records (1H-8H) . 
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TABLE .T 



INDEX RECORD PROCESSING 


GROUP RECORDS 


GROUP 


1995 


n 


PI 


Q3: 


1, 5 


IH 


1995 


n 


P2 


Q3: 


2, 6 


2H 


1995 


n 


P3 


Q3: 


3, 7 


3H 


1995 


n 


P4 


Q3: 


4, 8 


4H 


1996 


n 


PI 


Q3: 


9, 13 


5H 


1996 


n 


P2 


Q3: 


10, 14 


6H 


1996 


n 


P3 


Q3: 


11, 15 


7H 


1996 


n 


P4 


Q3: 


12, 16 


8H 


As shown 


in 


Table J, 


eight 


groups of 


records 



identified. Each group is obtained by first processing 
(step 264, Fig. 6(d)) the records identified in a pair 
of dimension index records. Each pair of dimension 

15 index records being processed consists of a unique pair 
of a year dimension index record and a fiscal period 
dimension index record. The processing is performed by 
taking an intersection of the records listed in each 
index record being compared. 

20 The set of records resulting from the intersection 

then undergo a group designation operation, provided 
that the resulting set of records from the intersection 
is not the empty set. The group designation operation 
employed in the present case differs from the group 

25 designation operation described with reference to step 
266 in Fig. 6(d). In step 266 in Fig. 6(d) only a 
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single measure was considered. When multiple measures 
are to be displayed, the group designation step Is 
altered to Identify the records resulting from the 
Index record comparison, (step 264) that Include measure 
5 values associated with either the dollar sales measure 
or unit sales measure. For each record, this operation 
may be performed by referencing the record In the query 
map 203 for the query that produced the record. If the 
query map record Indicates that the query called for 

10 either dollar sales measures or unit sales measures, 
then the record may be designated as a group record In 
a group on the horizontal axis. Otherwise, the record 
Is not Included In a group* For each set of records 
Identified by an Intersection, at least one record must, 

15 be designated as a group record for an axis group to be 
created. 

Records In each group are those which are Identified 
In each of the dimension Index records being processed 
and Include either a Sales ($) measure value or Sales (U) 

20 measure value. For example, group IH Is Identified 
from taking the Intersection of the records listed In 
each of the 1995 and PI dimension Index records, and 
then determining which of the resulting intersection 
records includes either a Sales {$) measure value or a 

25 Sales (U) measure value. As a result of these 
operations, records Q3:l and Q3:5 are Identified as the 
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group records that are in horizontal axis group IH. 

Groups of records (IV and 2V) are also identified 
for the vertical axis 361 in accordance with the 
present invention as described above for the horizontal 
5 axis 360. Table K shows the processing that is 
performed and the group records and groups (IV and 2V) 
that are designated. 



TABLE K 

INDEX RECORD PROCESSING GROUP RECORDS Q£QII£ 

10 East . Ql: 1-2, 5-7 IV 

Q2: 1-13 
Q3: 1-4, 9-12 

West Ql: 3-4, 8-10 2V 

Q3: 5-8, 13-16 

As shown in Table K, two groups of records (IV and 
2V) are identified. Each group is identified by 
processing (step 264) the records identified in a 

15 region dimension index record 32O3-4. Since only a 
single index record is being processed, no intersection 
needs to be tadcen. For each dimension index record 32O3 
and 32O4, the records listed in Fig. 15(c) undergo a 
group designation operation as described above with 

20 reference to the horizontal axis 360. As a result, for 
the East dimension and West dimension, records from the 
master tsJDle 202 are designated as group records, 
thereby creating groups IV and 2V respectively. Record 
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sets in a group (IV and 2V) are those which are 
identified in the region dimension index record for the 
corresponding dimension value and include either a 
Sales ($) measure value or a Sales (U) measure value. 
5 For example, group IV includes records that include an 
East dimension value and either a Sales ($) measure 
value or a Sales (U) measure value. 

Once the groups are identified for each axis 360, 
361, cell sets 362i.a6 are designated for the layout 

10 mapping as shown in Fig, 16. Each of the sets 362i.i6 
includes a cell for one of the measures being 
represented in the view. Accordingly, a cell is 
included for the Sales ($) measure and a cell is 
included for the Sales (U) measure. As shown in Fig. 

15 16, the cell sets are comprised of eight sets of cell 
sets (362^ & 3629, 3622 & 362io, 3 623 & 362n# 3624 & 362i2r 
3625 & 362i3, 3626 & 362i4, 3627 & 362i5 and 3628 & 362i6) . 
Each set of cell sets corresponding to a different 
group on the horizontal axis 360. Each set of cell 

20 sets includes two cell sets, with each of the two cell 
sets corresponding to a different one of the groups (IV 
and 2V) on the vertical axis 361. 

After the layout mapping is generated in the layout 
mapping storage unit 205, the record management system 

25 200 generates a view (step 229) from the layout mapping 
(Fig. 16) . The view is displayed as shown in Fig. 17. 
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The horizontal axis 363 display and vertical axis 364 
display are generated in the same manner as described 
above, with one addition. An extra level of 
identifiers is added to the vertical axis 364 display 
to identify which cell in each of the cell sets 362i-i6 
corresponds to the Sales {$) measure and which cell 
corresponds to the Sales (U) measure. Accordingly, the 
vertical axis 364 is divided into two segments, with 
one being for the East (group IV) suid one being for the 
West (group 2V) . Each segment is then divided into two 
portions, with one being for the Sales ($) measure and 
one being for the Sales (U) measure. The horizontal 
axis 362 is divided into eight segments, with each 
segment corresponding to one of groups 1H-8H. 

For each cell set 362i.i6, a set of records is 
identified for each measure. The records identified 
for each measure are employed to determine the measure 
results that are to be loaded into each cell in the 
cell sets 362i-i6. Table L shows the operation that is 
performed to identify records for each measure in each 
cell. 
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362i 


IH 


n 


IV 


[Sales ($) ] 


Q3 : 


1 




IH 


n 


IV 


[Sales (U) ] 


Q3: 


1 


3622 


2H 


n 


IV 


[Sales ($) ] 


03 : 


2 




2H 


n 


IV 


[Sales (U) ] 


Q3: 


2 


3623 


3H 


n 


IV 


[Sales ($) ] 


03 : 


3 




3H 


n 


IV 


[Sales (U) ] 


Q3: 


3 


3624 


4H 


n 


IV 


[Sales ($) ] 


Q3 : 


4 




4H 


n 


IV 


[Sales (U) ] 


03: 


4 


362s 


5H 


n 


IV 


[Sales ($) ] 


03 : 


9 




5H 


n 


IV 


[Sales (U) ] 


03: 


9 


3626 


6H 


n 


IV 


[Sales ($) ] 


03 : 


10 




6H 


n 


IV 


[Sales (U) ] 


03: 


10 


3627 


7H 


n 


IV 


[Sales {$) ] 


03 : 


11 




7H 


n 


IV 


[Sales (U) ] 


03: 


11 


3628 


8H 


n 


IV 


[Sales ($) ] 


03 : 


12 




8H 


n 


IV 


[Sales (U) ] 


03: 


12 


362, 


IH 


n 


2V 


[Sales ($) ] 


03 : 


5 




IH 


n 


2V 


[Sales (U) ] 


03: 


5 


362io 


2H 


n 


2V 


[Sales ($) ] 


03 : 


6 




2H 


n 


2V 


[Sales (U) ] 


Q3: 


6 


362ii 


3H 


n 


2V 


[Sales ($) ] 


03 : 


7 




3H 


n 


2V 


[Sales (U)] 


03: 


7 


362.. 




1 1 


^ V 




03 : 


8 




4H 


n 


2V 


[Sales (U) ] 


03: 


8 


362^3 


5H 


n 


2V 


[Sales ($) ] 


03: 


13 




5H 


n 


2V 


[Sales (U)] 


03: 


13 


362i4 


6H 


n 


2V 


[Sales ($} ] 


03: 


14 




6H 


n 


2V 


[Sales (U)] 


03: 


14 


362i5 


7H 


n 


2V 


[Sales ($) ] 


03: 


15 




7H 


n 


2V 


[Sales (U) ] 


03: 


15 


362is 


8H 


n 


2V 


[Sales ($) ] 


03: 


16 




8H 


n 


2V 


[Sales (U) ] 


03: 


16 
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As shown in Table L, two separate identifications 
of records are performed for each cell 362^,^^. This 
differs from the record identification step 273 that is 
described above with reference to Fig. 6(f), since 
5 multiple measures are to be represented in a single 
view. In Table L, each record identification for a 
cell set 362i.i6 corresponds to one of the measures 
(Sales ($), Sales (U) ) that is to be represented in the 
cell set 3 62 6* For a measure to be displayed in a 

10 cell, records that appear in each group corresponding 
to the cell's cell set and include a measure value 
associated with the measure are identified. The 
identification of records for each measure in each cell 
may be performed by first taking an intersection of the 

15 records identified in a corresponding horizontal group 
(1H-8H) and a corresponding vertical group (IV and 2V) . 
Then a determination is made of whether the resulting 
records include a measure value associated with the 
measure to be represented in the cell. This 

20 determination may be made for each record by accessing 
a query map record for the query that produced the 
record and determining whether the query called for the 
measure. If the query did call for the measure to be 
represented in the cell, then the record can be used 

25 for determining the cell's measure result. Otherwise, 
the record cannot be employed. 
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For the dollar sales measure in the first cell 362^, 
the intersection is taken of the records identified in 
the 1995, PI group (IH) and the East group (IV). The 
resulting record is Q3: 1 The query map record 313 for 
Query 3 indicates that Query 3 called for the Sales {$) 
measure. Accordingly, Q3: 1 may be employed to 
determine a measure result for the cell in cell set 362i 
that corresponds to the Sales ($) measure. As shovm in 
Table L, the Sales (U) measure cell in the first cell 
set 362i also has record Q3: 1 identified for 
determining a measure result. 

For each cell in cell sets 362i.i6, the identified 
records for each measure are retrieved from the master 
table 202 and used to determine a measure result (step 
274) for each cell. In the present case, the measure 
result is a listing of the retrieved measure values, so 
the measure values retrieved for each cell are loaded 
(step 275) into the cell. Accordingly, the Sales ($) 
measure value in the first record in Query 3 (Q3: 1) is 
retrieved and listed in the Sales ($) cell in cell set 
362i. The unit sales measure value in the first record 
set in Query 3 (Q3: 1) is also retrieved and listed in 
the Sales (U) cell in cell set 362:. Similar operations 
are performed for each cell set 3621.^6 in the layout 
mapping to obtain the view shown in Fig. 17. 
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F. Hierarch y Independence 

In Fig. 17, the hierarchically related year and 
fiscal period dimensions appear on the same axis. In 
accordance with the present invention, these dimensions 
5 may also be placed on different axes in a view. This 
is not possible in traditional record management 
systems, which form views from slices of a traditional 
multi -dimensional record structure. 

Such a view may be generated from the records in the 
10 master table 202, query map 203, and master table index 
204 shown in Figs. 15(a), 15(b), and 15(c), 
respectively. Once the record management system 
determines that a new view is to be generated (step 
226, Fig. 6(a)), it gathers formatting information for 
15 the view (step 227) . 

The new view is to have a horizontal axis and a 
vertical axis. The year dimension is represented on 
the horizontal axis, and the fiscal period dimension is 
represented on the vertical axis. Only the dollar 
20 sales measure is to be represented in the cells. 
Additionally, measure results for each cell are to be 
determined by summing the measure values that are 
identified for the cell. 

Once the formatting information is gathered, the 
25 record mauiagement system 200 generates a layout mapping 
(step 228), as shown in Fig. 18. Groups of records are 
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identified for both the horizontal axis 370 and the 
vertical axis 371, in accordance with the present 
invention, by using the master index table 202 shown in 
Fig. 15(c) and the procedures described above with 
5 reference to Figs. 6(a), 6(c), and 6(d). For the 
horizontal axis 370, each group of records (IH and 2H) 
consists of records that include a measure value 
associated with the dollar sales measure and appear in 
a year dimension index record 320i.2 that corresponds to 
10 the dimension represented by the group. Table M shows 
the identification (step 260) of each group (IH and 2H) 
for the horizontal axis 370. 



TABLE M 

INDEX RECORD PROCESSING GROUP records group 

15 1995 Ql: 1-4 IH 

Q2: 1-4 
Q3: 1-8 

1996 Ql: 5-10 2H 

Q2: 5-13 
Q3: 9-16 

As Shown in Table M, the horizontal axis includes 
two groups of records (IH and 2H) . Each group has been 
identified by taking the records listed in a 
20 corresponding dimension index record for one of the 
year dimension records 320i-2 and determining which 
records, if any, include a Sales ($) measure value. 
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This determination is made for each record by examining 
the query map record for the query that produced the 
record. If the query called for the dollar sales 
measure, then the record is designated as a group 
record (step 266, Fig. 6 (d) ) . Otherwise, the record 
is not included in the group. 

For the vertical axis 371, each group of records 
(1V-4V) includes records that appear in one of the 
fiscal period dimension index records 32O11.14 and 
include a measure value for the dollar sales measure. 
Table N shows the identification of each group {1V-4V) 
for the vertical axis 371. 

INDEX RECORD PROCESSING GROUP RECORDS GROUP 

PI Q3: 1, 5, 9, 13 IV 

P2 Q3: 2, 6, 10, 14 . 2V 

P3 Q3: 3, 7, 11, 15 3V 

P4 Q3: 4, 8, 12, 16 4V 

As Shown in Table N, the vertical axis 371 includes 
four groups of records (1V-4V) . Each group has been 
identified by taking the records listed in a dimension 
index record for one of the fiscal period dimension 
records 320n.i4 and determining which records, if any, 
include a dollar sales measure value. This 
determination is performed in the same manner as 
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described for Table M. 

Once the groups are established for each sixis 370, 
371, the cells 372i_8 for the layout mapping are 
designated in the layout mapping storage unit 205. Two 
5 cell sets are designated, with each set corresponding 
to a different one of the horizontal axis groups (IH 
and 2H) . Each set of cells includes four cells, with 
each cell corresponding to a different one of the 
vertical axis groups (IV- 4V) . 

10 After the layout mapping is created, a multi- 

dimensional view is generated (step 229) from the 
layout mapping. Fig. 19 illustrates the resulting 
multi- dimensional view as it is displayed (step 230) by 
the record management system 200. For each cell 372i.8f 

15 a set of records is identified (step 273, Fig. 6(f)) 
for determining a measure result (step 274) . Table 0 
shows a comparison of group records that is performed 
to identify records for each cell 372i-8. 
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TABLE O 



£Elth 


GROUP COMPARISON 


RECORDS 


372i 


IH 


n 


IV 


Q3: 


1, 5 


3722 


2H 


n 


IV 


Q3: 


2, 6 


372, 


IH 


n 


2V 


Q3: 


3, 7 


3724 


2H 


n 


2V 


Q3: 


4, 8 


3725 


IH 


n 


3V 


Q3: 


9, 13 


3726 


2H 


n 


3V 


Q3: 


10, 14 


3727 


IH 


n 


4V 


Q3: 


11, 15 


3728 


2H 


n 


4V 


Q3: 


12, 16 


As 


shown 


in Table 0, each 


comparison 


for a 



identifies records that appear in each group 
corresponding to the cell. The comparison for each 
cell 372i.8 may be performed by taking the intersection 

15 of the records identified in the horizontal group (IH 
and 2H) corresponding to the cell and the vertical 
group (1V-4V) corresponding to the cell. 

For the dollar sales measure in the first cell 372i, 
the intersection is taken of the records identified in 

20 the 1995 group (IH) and the PI group (IV) . The 
resulting set of records consists of records 1 and 5 
from Query 3 (Q3: 1 and Q3: 5) in the master table 202. 

For each cell 372i.8, the identified records are 
retrieved from the master table 202 and used to 

25 determine a measure result (step 274) . Since a summing 
operation is called for in determining the measure 
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result, the retrieved measure values from each 
identified record in a cell are summed together. The 
sum is then loaded into the cell (step 275) • For 
example, a dollar sales measure result of $30,000 is 
5 placed in cell 372i as a result of summing the sales 
dollar measure values in record sets 1 and 5 from Query 
3 {Q3: 1 and Q3: 5) in the master table 202. 

In addition to loading the cells 372i-8 with measure 
results, the record management system 200 generates a 
10 horizontal axis 373 display and vertical axis 374 
display as described above with reference to Fig. 6(f) . 
Once the view is completed, the record management 
system 200 displays the view (step 230) as shown in 
Fig. 19. 

15 Although the above exaitqples provide specific multi- 

dimensional views that may be generated in accordance 
with the present invention, many other views may be 
created by employing aspects of the present invention. 

20 6. Computer Hardware 

Fig. 20 illustrates a high level block diagram of 
a general purpose computer system 400, which may be 
employed in embodiments of the present invention as a 
record management system 200. Accordingly, the 

25 computer system 400 may be employed for performing a 
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number of processes, including those illustrated in 
Figs, 6(a) -6(f) . 

The computer system 400 contains a processing unit 
405, main memory 410, and an interconnect bus 425. The 
5 processing unit 405 may contain a single 
microprocessor, or may contain a plurality of 
microprocessors for configuring the coitputer system 400 
as a mult i -processor system. The processing unit 405 
may serve as the processor for each of the processing 
10 engines in the record management system 200. 
Accordingly, the control engine 209, query engine 210, 
index engine 211, and layout engine 212 can be 
implemented using the processor unit 405 in conjunction 
with a memory or other data storage medium containing 
15 corresponding application specific program code 
instructions for each engine. 

The main memory 410 stores, in part, instructions 
cuid data for execution by the processing unit 405. If 
a process, such as the processes illustrated in Figs. 
20 6 (a) -6(f), is wholly or partially implemented in 
software, the main memory 410 may store the executable 
instructions for implementing the process when the 
computer is in operation. For example, the main memory 
410 may store program code instructions to be employed 
25 by the control engine 209, query engine 210, index 
engine 211, and layout engine 212 or a sxibset of these 
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engines. The master tsJDle storage unit 202, query map 
storage unit 203, master table index storage unit 204, 
layout mapping storage iinit 205, and metadata storage 
unit 207 may also be intplemented in the main memory 
5 410 • The main memory 410 may include banks of dynamic 
random access memory (DRAM) as well as high speed cache 
memory . 

The computer system 400 may further include a mass 
storage device 420, peripheral device (s) 430, portable 

10 storage medium drive (s) 440, input control device (s) 
470, a graphics subsystem 450, and an output display 
460 • For purposes of simplicity, all components in the 
computer system 400 are shown in Figure 20 as being 
connected via the bus 425- However, the computer system 

15 400 may be connected through one or more data transport 
means • For exanple, the processor unit 405 and the main 
memory 410 may be connected via a local microprocessor 
bus, and the mass storage device 420, peripheral 
device (s) 430, portable storage medixim drive (s) 440, 

20 and graphics subsystem 450 may be connected via one or 
more input/output (I/O) busses. 

The mass storage device 420, which may be 
implemented with a magnetic disk drive or an optical 
disk drive, is a non- volatile storage device for 

25 storing data and instructions for use by the processor 
unit 405. In software embodiments of the present 
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invention, the mass storage device 420 may store the 
instructions executed by the computer system 400 to 
perform processes for the control engine 209, query 
engine 210, index engine 211, and layout engine 212, 
5 such as those illustrate in Figs. 6 (a) -6(f). The mass 
storage device 420 may also act as a storage medium for 
the master table storage unit 202, query map storage 
unit 203, master table index storage unit 204, layout 
mapping storage unit 205, and metadata storage unit 
10 207. 

The portable storage mediiam drive 440 operates in 
conjunction with a portable non-volatile storage 
medium, such as a floppy disk, a compact disc read only 
memory (CD-ROM) , or an integrated circuit non-volatile 

15 memory adapter (i.e. PC-MCIA adapter) to input and 
output data and code to and from the computer system 
400. In one embodiment, the instructions for enabling 
the computer system to execute processes, such as those 
illustrated in Figs. 6 (a) -6(f), are stored on such a 

20 portable medium, and are input to the conqputer system 
400 via the portable storage medium drive 440. 

The peripheral device (s) 430 may include any type 
of computer support device, such as an input/output 
(I/O) interface, to add additional functionality to the 

25 computer system 400. For example, the peripheral 
device (s) 430 may include a communications controller. 
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such as a network interface card or integrated circuit, 
for interfacing the computer system 400 to a 
communications network. Instructions for enabling the 
conputer system 400 to perform processes, such as those 
5 illustrated in Figs. 6 (a) -6(f), may be downloaded into 
the computer system's main memory 410 over a 
communications network. The computer system 400 may 
also interface to a database management system 213 over 
a communications network or other medium that is 

10 supported by the peripheral device (s) 430. 

The input control device (s) 470 provide a portion 
of the user interface for a user of the computer system 
400. The input control device (s) 470 may include an 
alphanumeric keypad for inputting alphanumeric and 

15 other key information, a cursor control device, such as 
a mouse, a trackball, stylus, or cursor direction keys. 
The input control device (s) 470 can serve as the input 
control unit 201 for the record management system 200. 
In order to display textual and graphical 

20 information, such as multi- dimensional views, the 
computer system 400 contains the graphics subsystem 450 
and the output display 460. The output display 460 may 
include a cathode ray tube (CRT) display or liquid 
crystal display (LCD) . The graphics subsystem 450 

25 receives textual and graphical information, and 
processes the information for output to the output 
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display 460. The graphics subsystem 450 and output 
display 460 may combine to form the display unit 206 
for the record management system. 

The components contained in the computer system 400 
are those typically found in general purpose computer 
systems. In fact, these components are intended to 
represent' a broad category of such computer components 
that are well known in the art. 

The process steps and other functions described 
above with respect to embodiments of the present 
invention may be implemented as software instructions. 
More particularly, the process steps illustrated in 
Figs. 6 (a) -6(f), as well as the operations performed by 
the control engine 209, query engine 210, index engine 
211, and layout engine 212, may be implemented as 
software instructions. For the preferred software 
implementation, the software includes a plurality of 
computer executable instructions for implementation on 
a general purpose computer system. Prior to loading 
into a general purpose conqputer system, the software 
instructions may reside as encoded information on a 
computer readaQDle medium, such as a magnetic floppy 
disk, magnetic tape, and compact disc read only memory 
(CD - ROM) . In one hardware implementation, circuits 
may be developed to perform the process steps and other 
functions described herein. 
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Although aspects of the present invention have been 
described with respect to specific examples of multi- 
dimensional views that may be formed and in terms of 
specific exemplary embodiments, it will be appreciated 
that various modifications and alterations might be 
made by those skilled in the art without departing from 
the spirit and scope of the invention. 
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